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

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

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

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