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

Разбираем модель. Основа — прозвище Костоглод, которое сложили из двух частей: существительного «кость» и глагола «глодать» (обгрызать, объедать). Это типичная для русских прозвищ конструкция «глагол + объект в именительном падеже» (ср. Вертихвост, Сорвиголова). Прозвище Костоглод могли дать по разным причинам. Самое прямое значение — человек, который грызет кости, то есть либо очень бедный, питающийся объедками, либо, наоборот, жадно и много едящий. Однако в переносном смысле «глодать кости» означало «злословить, язвить, точить кого-то». Поэтому Костоглодом могли иронично назвать сплетника, ворчуна или язвительного человека, который «перемывает косточки» окружающим.

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