Patroklos var sønn av Menoitios (derav kalt Μενοιτιάδης, , som betyr «sønn av Menoetius») hvor hans mor var, i henhold til ulike antikke kilder, enten Filomela, eller Polymele, Sthenele,Periopis, eller til slutt Damokrateia. Hans eneste søsken var Myrto, mor til Eukleia med Herakles. Homer omtaler også Menoitios som den som ga Patroklos til Pelevs. Ulike kilder og tradisjoner oppgir også Menoitios som henholdsvis sønn av en skuespiller, konge av Opus (kanskje dagens Atalánti) i østlige Lokris, av Aigine, datter av Asopos. Patroklos var Akhilles’ fetters barn gjennom deres fars familieforbindelse til Egina, ettersom Akhilles var sønn av Pelevs og barnebarn av Aiakos, sønn av Egina av Zevs.