Fotini Velesiotou, geboren Φωτεινή Βελεσιώτου am 4. Oktober 1958 in Karditsa, Griechenland, ist eine griechische Sängerin, die für ihr Repertoire an Rembetiko-Musik bekannt ist. Sie entdeckte die Rembetiko-Lieder mit 18 Jahren, als sie in Thessaloniki auf Lehramt studierte. Nach ihrem Abschluss arbeitete sie als Grundschullehrerin und bekam zwei Kinder. In dieser Zeit sang sie nur für ihre Schüler und Freunde. Ihre professionelle Musikkarriere begann nach ihrer Pensionierung, als sie auf einer kleinen Live-Bühne in Thessaloniki auftrat und 2004 ihr erstes Album Γυναίκες (Frauen) veröffentlichte. Im Jahr 2011 zog Velesiotou nach Athen und trat regelmäßig auf, wobei sie mit namhaften Musikern wie Giorgos Dalaras und Eleonora Zouganeli zusammenarbeitete. Zu den bemerkenswerten Alben gehört Τα Διαλεγμένα(Ta Dialegmena - The Selected) (2016).