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

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

Если искать конкретные населённые пункты, то логичнее всего обратиться к Украине и Беларуси. Например, в Житомирской области есть село Рудоселье (бывшее Рудоселье), а в Черниговской — Рудоселье. В этих местах издавна были болотные железные руды, которые плавили в кустарных домницах. Связь фамилии с ремеслом рудокопов или кузнецов — самая правдоподобная версия. Менее вероятно, но возможно, что основа «рудо» восходит к личному прозвищу Рудой (рыжий, красный), но тогда фамилия звучала бы как Рудосельский скорее от прозвища Рудосел, что маловероятно.

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

Из-за редкости фамилии не стоит искать массовых известных носителей. Её ценность — в прямой привязке к конкретному месту и ремеслу. Если ваши предки носили эту фамилию, стоит поискать село Рудоселье в Черниговской или Житомирской губерниях — скорее всего, именно оттуда пошёл род.