Фамилия Оглодков образована от прозвища Оглодок. В русских говорах «оглодок» — это обглоданная кость, объедок, нечто оставшееся после еды. Прозвище давали человеку за худобу, измождённый вид или, напротив, в насмешку над прижимистостью и привычкой доедать за другими. В любом случае основа прозвища бытовая, крестьянская, без намёка на высокое происхождение.

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

В словаре Б. Унбегауна «Русские фамилии» эта фамилия не упоминается, но её однокоренные варианты — Оглодин, Оглодов — зафиксированы в исторических документах. Встречается фамилия Оглодков и в современных справочниках, но крайне редко. По данным переписей, носители сосредоточены в основном в Вятской и Пермской губерниях — регионах, где окающие говоры сохранили слово «оглодок» в активном употреблении.

С точки зрения словообразования фамилия стоит в одном ряду с такими же «гастрономическими» прозвищами, как Объедков, Недоедов, Кусков. Есть и версия, что Оглодков могло быть не прозвищем, а «охранительным» именем: в древности ребёнка нарекали неблагозвучно, чтобы отвести от него сглаз. Но это лишь гипотеза — прямых доказательств нет, а бытовое происхождение от худого или жадного человека выглядит правдоподобнее.