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