Одна из широко распространенных легенд делает Нуму учеником греческого мудреца Пифагора, переселившегося на юг Италии с населенного тирренами (этрусками) острова Самоса. Видимо, распространителями этой легенды были италийские тиррены (этруски), старавшиеся обосновать свои права на господство в Риме. Ученичество Нумы у Пифагора было отвергнуто уже в древности по хронологическим соображениям: Пифагор жил в Италии в конце VI в. до н. э., когда власть царей в Риме близилась к концу, а не начиналась.

В противовес этрусской легенде о тиррене Пифагоре как наставнике Нумы были выдвинуты две другие легенды. Согласно одной из них, деяниями Нумы руководила нимфа Эгерия, ручей которой протекал в живописной местности к югу от Рима, в Эрицийских горах. По другой легенде, Нумой руководил не знаменитый философ Пифагор, а его тезка Пифагор, победитель в беге на XVI Олимпийских играх. При этом остается неясным, чему этот Пифагор-атлет мог научить второго римского царя, не проявлявшего интереса к атлетике.