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