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