Фамилия Хлебенков образована от личного прозвища и относится к распространенному типу русских фамилий. Фамилия Хлебенков образована от прозвища Хлебенок. В его основе лежит слово «хлебенный», т.е. «относящийся к хлебу». Исходя из этого, можно предположить, что основатель рода Хлебенковых был пекарем или продавцом хлебобулочных изделий. Кроме того, в старину был широко распространен глагол «хлебить», т.е. «звать на еду». В таком случае прозвище Хлебенок закреплялось за гостеприимным, открытым человеком. Первые фамилии зафиксированы в XVII веке: Евтихейко Хлебник, казак, Московская Русь, 1607; Михайло Хлебенок, смоленский посадский, 1609; Калистратка Савельев сын Хлебникова, ростовский посадский, 1663. Таким образом, потомок человека, обладающего прозвищем Хлебенок, со временем получил фамилию Хлебенков. О точном месте и времени возникновения фамилии Хлебенков в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Хлебенков представляет собой замечательный памятник славянской письменности и культуры.