Фамилия Афендулова образована от именования Афендул, которое восходит к нарицательному «эфенди», которое в переводе с тюркского означает «господин», «повелитель». В XV-XX веках словом «эфенди» титул и офицерское звание в Османской империи и некоторых других странах Востока. Изначально слово «эфенди» использовалась также как вежливое обращение к знатным особам вплоть до султана. Титул «эфенди» ставился сразу за именем (например, Ахмед-эфенди). Также слово «эфенди» применялось при обращении к женщинам — «ханым-эфенди» или к мужчинам — «бей-эфенди», иногда к иностранцам и не являющимся мусульманами. Эфенди считались в Османской империи также все грамотные граждане, в отличие от неграмотных. В военной иерархии Османской империи воинское звание «эфенди» соответствовало европейскому званию лейтенант. Таким образом, именование Афендул могло указывать на социальный статус его носителя. Таким образом, именования, образованные по той же модели, что и фамилия Афендулов, широко представлены в антропонимике греков.