Фамилия Албатенко — редкий случай, когда географическая привязка оказывается надёжнее, чем прозрачная этимология. По суффиксу -енко это типичная украинская фамилия, образованная по модели, которая в XVII–XVIII веках была особенно распространена в Левобережной Украине, на Полтавщине и Черниговщине. Суффикс -енко указывал на сына или потомка человека, названного в основе: Албат — сын Албатенко.

С основой сложнее. В украинской ономастике слово «албат» не фиксируется как самостоятельное имя или прозвище. Напрашивается связь с тюркским «албат» — так в Крыму и на Кавказе называли дань или подать, а также сборщика этой дани. Если предок Албатенко был сборщиком податей или служил в местной администрации на южных рубежах, прозвище Албат могло закрепиться за ним, а затем перейти в фамилию. Эта версия правдоподобна: Украина долго соседствовала с Крымским ханством и Османской империей, и тюркские заимствования в бытовой лексике — не редкость.

Менее вероятна, но возможна связь с греческим «албат» — «белый» (от латинского albus). Греческие поселения были в Приазовье и Крыму, откуда носители могли переселиться на украинские земли. Но для фамилии с украинским суффиксальным оформлением такой корень нехарактерен.

Встречаемость фамилии низкая. Основные очаги — Харьковская и Днепропетровская области, что подтверждает версию о южном, степном происхождении. В дореволюционных ревизских сказках и метриках Албатенко почти не попадаются, что говорит о позднем закреплении фамилии — скорее всего, в середине XIX века, когда крестьянам и казакам массово присваивали фамилии по прозвищам.

Таким образом, Албатенко — фамилия, которая с высокой вероятностью возникла в украинской казацкой или крестьянской среде, а её основа восходит к тюркскому слову, связанному со сбором дани или административной должностью.