Фамилия Хотленко звучит на украинский лад: её выдаёт суффикс -енко, который в XVI–XVIII веках закрепился в Поднепровье и на Левобережье как основной показатель отчества или семейного прозвища. Первоначально такие фамилии означали «сын такого-то» или «потомок такого-то». В данном случае основа — Хотло, и здесь сразу два возможных корня, и оба ведут к прозвищам.

Первый и самый вероятный вариант — от глагола «хотіти» (хотеть). В украинских говорах «хотло» могли назвать человека капризного, своенравного, который «чего хочу — того и требую», или, наоборот, нерешительного, постоянно меняющего желания. Такие прозвища по характеру — «Хотій», «Хотенко», «Хотло» — фиксируются в реестрах запорожских казаков и в переписях Гетманщины. Сравните с фамилией Хотенко — они одного гнезда, но Хотленко — с диалектным вставным -л-.

Вторая версия, менее распространённая, но имеющая право на существование, — от древнерусского имени Хот (Хотец, Хотило). В документах XV–XVI веков встречаются люди с именем Хот: например, Хот Травин, упомянутый в разрядах Ивана III. Суффикс -ло в таких именах часто указывал на деятеля (как «правило» от «править»). Тогда Хотло — это форма имени, а Хотленко — «потомок Хотла».

Географически фамилия тяготеет к Полтавщине и Черниговщине, где суффикс -енко — абсолютный лидер. В Российской империи после переселений часть Хотленко оказалась на Кубани и в Ставрополье, где и сегодня встречается в местных казачьих родах.

Сословная принадлежность у большинства носителей — казаки или крестьяне; дворянских родов с такой фамилией в «Бархатной книге» или гербовниках нет. Значит, предки были людьми служилыми или вольными, но не титулованными. В XIX веке фамилия нередко писалась через «ѣ» — Хотленко, что не меняло произношения, но выдавало грамотность писаря.

Спорных версий здесь немного: пытались выводить фамилию от тюркского «хот» (счастье) или от греческого «хот» (желание), но это натяжки — основа явно славянская, и объяснение через «хотеть» или имя Хот гораздо проще и логичнее.