Фамилия Савдотенко с первого взгляда кажется составной или искажённой, но на деле она вписывается в типичную украинскую модель. Суффикс -енко — верный признак украинского происхождения: в XVI–XVII веках так образовывали фамилии от имени или прозвища отца, буквально «маленький, сын того-то». Значит, в основе фамилии лежит личное имя или прозвище Савдота.

Самое вероятное объяснение: Савдота — это народная, разговорная форма крестильного имени Савватий (от греческого «субботний», то есть родившийся в субботу). В украинской среде имя Савватий нередко сокращали до Савко, Савва, а форма Савдота могла возникнуть под влиянием диалектного произношения или как ласкательный вариант. Другая, менее распространённая версия — что это украинская адаптация имени Савва с добавлением суффикса -ота (как в именах Дорота, Ягота). Но Савва обычно давал производные вроде Савченко, Савчук, а Савдота — более редкий и локальный вариант.

Географически фамилия Савдотенко тяготеет к центральным и восточным областям Украины, особенно к Черкасской и Полтавской землям. В XIX веке её носители были преимущественно крестьянами или казаками: суффикс -енко в те времена был массовым именно среди этих сословий, тогда как шляхта чаще использовала окончания -ский или -ович. Написание с буквой «о» в корне (Савдотенко, а не Савдатенко) закрепляет ударение на втором слоге и выдаёт местный говор, где безударное «а» могло переходить в «о».

Интересная деталь: фамилия встречается в современных базах данных в основном в России и на востоке Украины, что говорит о миграции носителей в XIX–XX веках. В дореволюционных метрических книгах она почти не попадается — это указывает на её относительно позднее закрепление, возможно, уже после отмены крепостного права, когда бывшие крепостные массово получали фамилии по отцу. Таким образом, Савдотенко — это не искажение и не ошибка, а живое свидетельство того, как в украинской деревне перерабатывали церковное имя в домашнее прозвище, а затем — в наследственную фамилию.