Фамилия Целитан — редкая и географически привязанная. Её основная версия отсылает к молдавскому или румынскому корню: слово ţel или ţelină означает «целина», «невозделанная земля», «залежь». Суффикс -ан в румынской антропонимии выполняет ту же роль, что и русское -ов или -ин, — указывает на принадлежность к местности или роду занятий. Таким образом, Целитан — это «тот, кто с целины», то есть человек, живший на нераспаханных землях или, возможно, первым поднявший залежь. Параллель в русских фамилиях — Целинников, Целинский, но с иной словообразовательной моделью.

Вторая, менее вероятная версия, — от греческого τελώνης (telonis, «мытарь, сборщик податей»). В пользу этого говорит греческий суффикс -ан (например, фамилии Мавридис, Павлидис — через греческую диаспору), но в фамилии Целитан он выглядит как румынский, а не греческий. Греческая гипотеза слабее: переход тел > цел в русской передаче возможен, но не типичен для южных регионов, где фамилия встречается.

Географически фамилия сосредоточена на юго-западе бывшей Российской империи: в Бессарабии, Молдавии, Одесской области, а также среди молдавских переселенцев на Кубани. В центральных русских губерниях она практически не встречается. Это сразу указывает на социальный контекст: предки Целитан, скорее всего, были крестьянами-первопроходцами, осваивавшими степные целины в XVIII–XIX веках по указу о заселении Новороссии.

Словообразовательная модель проста: основа целит- (от румынского ţelită или ţelină с утратой конечного гласного) плюс суффикс -ан, образующий прозвище по месту. Ударение, судя по произношению в Молдавии, падает на второй слог: Целита́н. В русской среде иногда смещается на первый: Це́литан. Фамилия не имеет отношения к русскому «целитель» или «целиться» — это случайное созвучие.