Фамилия Рудовкин — яркий пример того, как в русской ономастике работает уменьшительно-ласкательный суффикс. Её основа — «Рудовк-», а суффикс «-ин» указывает на принадлежность: «чей?» — Рудовкин, то есть сын или потомок человека по прозвищу Рудовка.

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

Форма на «-ка» (Рудовка) характерна для прозвищ, которые затем становились фамилиями через патронимический суффикс «-ин». Это типичная модель для центральных и южных регионов России, где активно бытовали фамилии на «-ин» от прозвищ на «-ка» (сравните: Козловка — Козловкин, Петровка — Петровкин). Географически фамилия Рудовкин встречается в основном в Поволжье и прилегающих областях — в Самарской, Ульяновской, Нижегородской губерниях, что косвенно подтверждает связь с промыслами: в этих местах с XVII века разрабатывали железные руды.

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