Фамилия Халатенко имеет очень интересную историю происхождения и относится к распространенному типу древнейших восточных фамилий, ведущих свое начало от тюркского прозвища Халат. Украинская фамилия Халатенко, скорее всего, имеет восточные корни. Можно предположить, что она образована от прозвища Халат, которое, вероятно, восходит к турецкому слову halat – «трос, канат». Возможно, прозвище Халат получил матрос. Однако это слово, пришедшее из арабского языка, имеет и другое значение – «род одежды» (буквально – «почтенная одежда»). Интересно, что у некоторых азиатских народов в древности существовал обычай жаловать «халат» в знак благосклонности высшего лица. Таким образом, прозвище Халат мог получить не только человек, ходивший в халате, но и богатый, знатный вельможа.