Ставрос Папанайоту родился в причерноморском городе Анхиал (ныне — Поморие) в 1885 году. Основанный греками в VI веке до н. э., город был в пределах последнего осколка Византии и пал вместе с Константинополем в 1453 году, но сохранял свой греческий характер до 1885 года, времени рождения художника.