Den tidligste dokumenterte benevnelsen av navnet, skrevet i Linear B, er eller , noe som tilsvarer og på mykensk gresk; på Homers gammelgresk (en arkaisk utgave av jonisk gresk iblandet andre dialekter) opptrer det som Ποσειδάων (); på aiolisk gresk som Ποτειδάων (Poteidaōn); og på dorisk gresk er det gjengitt som Ποτειδάν (), Ποτειδάων (), og Ποτειδᾶς (). En vanlig epitet for Poseidon er Γαιήοχος, , «jordrysteren», et tilnavn som også er identifisert Linear B-tavler, (E-ne-si-da-o-ne).