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