Фамилия Хрестафулов — редкий случай среди русских фамилий: греческая основа, но оформленная по русской модели на -ов. Чаще всего греческие фамилии оканчиваются на -пулос, -дис или -оглу, но здесь мы видим адаптацию через суффикс принадлежности, типичный для русской ономастики: -ов указывает на «чей?» — то есть «сын Хрестафула» или «человек из рода Хрестафулов».

Корень фамилии — греческое имя Хрестафулос, которое восходит к словосочетанию «Христос» и «фулос» (род, племя). Буквально — «род Христа» или «принадлежащий Христу». Это не каноническое христианское имя, а скорее прозвище или мирское имя, которое могли дать в греческой среде, особенно на территориях, где православие соседствовало с османским влиянием. Встречается у греков Причерноморья, в частности у понтийских греков, которые массово переселялись в Российскую империю в XVIII–XIX веках.

Интересная деталь: написание через «ф» (Хрестафулов, а не Христафулов) — не ошибка, а диалектная или фонетическая особенность. В понтийском диалекте греческого языка звук «о» в безударной позиции мог редуцироваться, а «ф» вместо «п» — результат оглушения или влияния турецкого произношения. То есть исходное «Хрестопулос» или «Христафулос» могло трансформироваться под местную речь.

Фамилия почти не встречается в центральной России. Основные носители — потомки греческих переселенцев на юге (Крым, Приазовье, Краснодарский край). В советское время фамилия могла быть русифицирована окончательно, поэтому утратила греческий суффикс -пулос. Из-за редкости фамилия не попала в основные словари русских фамилий (Унбегауна, Никонова), но её можно найти в списках греческих фамилий на Кубани.

Сословная принадлежность предков, скорее всего, была крестьянской или мещанской: греки-переселенцы часто занимались торговлей, ремеслом или земледелием. Дворянских ветвей с такой фамилией не зафиксировано.