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

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

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

В документах XVIII–XIX веков Шелдуковы встречаются среди однодворцев и государственных крестьян. Фамилия не принадлежала к аристократическим, но и не была редкой: её носители жили компактными группами в нескольких уездах. Если ваш предок — Шелдуков, то, вероятно, он был крестьянином или ремесленником из центральной России, а прозвище получил за неопрятный вид или, наоборот, за привычку носить с собой котомку.