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

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

В итоге фамилия Костоглодова сохранила память о предке, который либо жил впроголодь, либо отличался острым языком, либо просто имел волчий аппетит. Спор между версиями решается просто: все три правдоподобны, и каждая по-своему описывает бытовую черту, за которую в деревне могли дать такое цепкое прозвище.