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

Прозвище Костоглод давали не случайно. Самое прямое значение — тот, кто гложет кости, то есть либо очень голодный и бедный человек, вынужденный доедать объедки, либо, наоборот, любитель плотно и жадно поесть. Но возможен и переносный смысл: так могли иронически назвать сплетника, ворчуна или язвительного человека, который «гложет» окружающих словами, как кость.

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

Фамилия редкая, её география тяготеет к югу России и Украине, где аканье — норма живой речи. Встретить Костогладову можно в документах, связанных с крестьянством и мещанством, — прозвище слишком бытовое и прямое, чтобы принадлежать дворянскому роду.