Фамилия Храленков — один из тех случаев, когда внешне ясная основа при ближайшем рассмотрении оказывается неочевидной. На слух она воспринимается как производная от глагола «хранить» или существительного «хранитель», но с точки зрения словообразования здесь есть нюанс.

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

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

Географически фамилия тяготеет к югу России и востоку Украины. В переписях XIX века Храленковы чаще всего записаны в Курской, Воронежской губерниях и в Области Войска Донского. Сословно — преимущественно крестьяне и однодворцы. Суффикс -енков характерен именно для однодворческих фамилий (потомков служилых людей, живших на южных рубежах), что косвенно подтверждает версию о прозвище, а не об имени.

Таким образом, наиболее правдоподобное объяснение: Храленков — потомок украинца или южнорусского крестьянина по прозвищу Храл (храпун, ворчун). Фамилия прошла типичный путь адаптации: украинская форма на -енко получила русский суффикс -ов при переселении семьи в великорусские губернии или при переходе в более высокое сословие.