Фамилия Оъедкова — редкий случай, когда написание сразу бросается в глаза и вызывает вопросы. Твёрдый знак в корне — архаичная черта, сохранившаяся в орфографии до реформы 1918 года. До революции писали «Оъѣдковъ», где «ѣ» (ять) после твёрдого знака обозначала долгий звук «е». После отмены ятя и твёрдого знака на конце слов фамилия могла перейти в форму Оедков, но в некоторых семьях сохранили дореформенное написание как маркер старого уклада или грамотности предков. Встречается и вариант Оъедков (без суффикса -а-), но женская форма Оъедкова закрепилась в документах.

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

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

Географически фамилия тяготеет к северным и центральным губерниям России, где твёрдый знак в корне встречался чаще. В современных базах данных Оъедкова — единичные случаи, в основном в Пермском крае и Кировской области. Это говорит о том, что фамилия не получила широкого распространения и, скорее всего, ведёт начало от одного рода.

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