Фамилия Бухалёнков образована от личного прозвища и относится к распространенному типу русских фамилий. Фамилия Бухалёнков образована от прозвища Бухалёнок, которое восходит к украинскому глаголу «бухати», то есть «произносить глухие звуки», а также «бить, стрелять». Скорее всего, прозвище Бухалёнок содержало указание либо на род занятий человека (он мог быть воином), либо на особенности его речи. Кроме того, глагол «бухати» имел также и переносное значение – «пить спиртные напитки». В этом случае Бухалёнком могли прозвать любителя хмельных напитков. Согласно еще одной гипотезе, фамилия Бухалёнков происходит от гидронима Бухаленка — такое название носит река в Тверской области. Поэтому не исключено, что основатель рода Бухалёнковых жил на берегах этой реки. Веселовского упоминается родственная фамилия: Бухалов Федор, крестьянин, 1490 г., Переяславль. Таким образом, потомок человека, обладающего прозвищем Бухалёнок, со временем получил фамилию Бухалёнков. О точном месте и времени возникновения фамилии Бухалёнков в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Бухалёнков представляет собой замечательный памятник славянской письменности и культуры.