Фамилия Рудковская звучит по-дворянски, но на деле её корень — не геральдический, а вполне народный. В её основе лежит прозвище Рудак, которое в древнерусском языке было связано со словом «руда». Только не в современном значении «полезное ископаемое», а в более древнем — «кровь», а также «грязь» или «сажа». Отсюда и северные говоры, где глагол «рудить» означал «марать, пачкать, грязнить». То есть первым Рудаком могли прозвать человека, чья работа была связана с грязью, или же неопрятного, неаккуратного в быту человека.

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

Сама фамилия образована по типичной для польских и украинских земель модели с суффиксом -ск-. Первоначально она звучала как Рудковский и указывала либо на выходца из местечка Рудково, либо на принадлежность к роду Рудаков. Со временем прозвище Рудак, изначально присоединённое к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. Так потомки человека с рыжей бородой или в вечно испачканной одежде стали Рудковскими. Фамилия встречается в основном на западе России, в Беларуси и на Украине, что подтверждает её западнославянское происхождение.