Фамилия Шулудяков — одна из тех, где сходу не скажешь, от какого слова она пошла. Она явно не из библейских имён и не из боярских прозвищ, а значит, скорее всего, связана с каким-то местным говором, ремеслом или внешней чертой человека.

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

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

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

Если ваши предки носили эту фамилию в Тамбовской, Воронежской или Саратовской губерниях, они с высокой вероятностью были государственными крестьянами или однодворцами. Никаких дворянских родов Шулудяковых не известно — фамилия осталась в народной среде, и это делает её прямой нитью к быту и языку русской деревни.