Фамилия Шулдяков образована от прозвища Шулдяк, которое в свою очередь восходит к названию немецкой коммуны Шульд, расположенной в земле Рейнланд-Пфальц. Вероятно, именование Шулдяк получил человек, живший некоторое время на указанной территории. Не исключено, что Шулдяком прозвали сына выходца из коммуны Шульд. Нельзя исключить, что именование Шулдяк восходит к средненемецкому schulthete (schulte) со значением «староста». В таком случае именование Шульдяк указывало на социальный статус его носителя. Именование Шулдяк подверглось влиянию русского языка и приобрело зарактерный славянский фамильный суффикс -ов. Например, только у евреев можно было встретить такие фамилии, как Вейценбаум, что в переводе с немецкого означало «пшеничное дерево», Зауэрштром – «кислый поток», Левенфиш – «рыба-лев», Цигенбаум – «козье дерево», Квечман – «высказываться неохотно».