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

От этого слова образовали именование Афендул, которое и легло в основу фамилии. Модель характерна для греческой антропонимики: греки, жившие на территории Османской империи, нередко заимствовали тюркские титулы и прозвища, а затем превращали их в фамилии с помощью суффикса -ов. Так Афендул превратился в Афендулов, указывая на социальный статус предка — возможно, грамотного человека, офицера или уважаемого господина.

В русской среде фамилия закрепилась в формах Афендулов и Афендуловы, причём второй вариант — множественное число, типичное для обозначения рода или семьи. Окончание -ов здесь не случайно: оно адаптирует греческое по происхождению имя под восточнославянскую патронимическую модель, где суффикс -ов означает «сын» или «принадлежащий».

Окончательно говорить о точном времени и месте появления фамилии Афендуловы можно только после серьёзных генеалогических изысканий: процесс формирования каждой отдельной фамилии был длительным и не всегда привязан к одной местности. Однако ясно, что носители этой фамилии — потомки людей, чей статус или род занятий в Османской империи когда-то обозначали словом «эфенди».