Autolykos var gift med enten Mestra, datter av Erysichthon, konge av Thessalia, eller Neaera, eller i henhold til Homer til Amfithea. Han ble far til Antikleia og Polymede, hvor den sistnevnte ble mor til Jason, den kjente argonaut som ledet en gruppe menn for å finne det gylne skinn. En annen Autolykos, sønn av Deimachos, var en av argunautene som ble med på reisen.