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

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

Есть и менее очевидная версия: в некоторых говорах «шулда» могло означать «левша» или «кривой, косой» (от общеславянского корня со значением «левый»). В таком случае Шулдик — прозвище левши или человека с какой-то особенностью. Но эта гипотеза слабее: связь с обувью подтверждается большим числом однокоренных фамилий (Шулдяков, Шулдин, Шулдов), тогда как «левша» в фамилиях чаще передаётся через корень «лев-» (Левшин, Левшов).

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

Таким образом, предок носителей фамилии Шулдиков, по всей вероятности, был мастером по изготовлению обуви — лапотником или сапожником, и его прозвали Шулдик за это занятие. Фамилия не редкая, но и не частая, сохранившая в основе живое слово народного быта.