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