Остров получил своё название от Патрокла Македонянина, наварха царя Египта Птолемея II. Патрокл был главнокомандующим экспедиционного корпуса, отправленного в Грецию в начале Хремонидовой войны. Павсаний в своём «Описании Эллады» описывает укрепления, возведённые на острове Патроклом, после того как он прибыл с египетскими триерами, посланный Птолемеем на помощь афинянам против Антигона. Первоначально остров именовался ограда Патрокла (). Со временем островок стал именоваться просто Патроклос. Местные рыбаки в силу отсутствия на островке деревьев часто вульгарно именуют его Гайдурониси ( — «Ослиный остров»).