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

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

Фамилия образована по классической патронимической модели: Рудяков — сын Рудяка, потомок человека с таким прозвищем. Суффикс -ов указывает на принадлежность, и со временем это именование закрепилось как наследственное.

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

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