Фамилия Христодуло — редкий случай прямой греческой фамилии в русском языковом пространстве. Она не переосмысливалась, не русифицировалась суффиксами и не адаптировалась под славянскую модель. В отличие от большинства русских фамилий, образованных от канонических имен с помощью -ов или -ин, Христодуло сохранила исходную греческую форму.

В основе лежит греческое имя Христодулос (Χριστόδουλος), что буквально означает «раб Христа» или «слуга Христов». В греческой ономастике это имя распространено, и фамилия образована от него без дополнительных аффиксов — типичный способ для греческих фамилий, где окончание -о указывает на именительный или звательный падеж. То есть носитель фамилии — потомок человека, которого в крещении или в быту называли Христодулосом.

На русскую почву фамилия попала, скорее всего, через греческие диаспоры: выходцы из Понта, Эпира или Малой Азии нередко селились в Причерноморье, Одессе, Мариуполе, а позже — в Москве и Петербурге. Встречается и украинизированная форма Христодул, но Христодуло — более архаичный и точный вариант.

Интересно, что фамилия не имеет «социального» суффикса — ни дворянского -ский, ни крестьянского -ов. Это говорит о том, что ее носители не проходили через процедуру русификации фамилий, которая была обязательной для многих иностранцев в имперской России. Вероятно, предки либо сохраняли компактное проживание в греческих колониях, либо имели высокий статус, позволявший не менять фамилию.

Двойников у фамилии немного: однокоренные Христодулов, Христодулиди, Христодулакис — все они восходят к тому же имени, но с разными греческими суффиксами (-иди, -акис, -ов уже русский). Христодуло стоит особняком как самая прямая и неадаптированная форма.