Nazwa nawiązuje do mitologicznego pawia, poświęconego Herze, która ozdobiła jego ogon oczami, podstępnie zabitego na polecenie Zeusa, stuokiego olbrzyma Argosa.
Mimo że Paw jest gwiazdozbiorem nowożytnym, ma bezpośrednie odniesienie do mitologii i tłumaczy, skąd się wzięły pawie oka na długich piórach tych ptaków. Paw był ulubionym gatunkiem ptaka bogini Hery, stąd też zastęp pawi prowadził jej podniebną karetę po niebie. Hera podejrzewała, że Zeus zakochał się w nimfie Io. Próbując oszukać żonę, Zeus przemienił Io w białą jałówkę, ale Hera nie dała się wyprowadzić w pole i domagała się, by mąż podarował jej tę jałówkę. Kiedy tak się stało, Hera poleciła jednemu ze swych sług, wszystkowidzącemu olbrzymowi o stu oczach Argusowi Paneptesowi, by pilnował daru. Zeus odkrył, że jego ukochana jest pod strażą, chcąc uwolnić kochankę z niewoli, wysłał do niego syna Hermesa, który swoimi nieustannymi opowieściami i grą na lutni uśpił Argosa, zabił go i oswobodził Io. Kiedy Hera dowiedziała się o śmierci Argosa, rozrzuciła jego liczne oczy na ogonie pawia.