De acordo com o texto atribuído a Plutarco, baseado no livro História Italiana de Aristocles, a cidade foi fundada por Telégono, filho de Odisseu e Circe, que, quando estava procurando seu pai, foi instruído a fundar uma cidade onde encontrasse fazendeiros com guirlandas e dançando; ele encontrou este lugar na Itália, e como os fazendeiros estavam usando ramos de carvalho (prininoi), ele chamou a cidade de Prinistum, que os romanos, mais tarde, alteraram para Praenestê.[4]