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

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

Географически фамилия тяготеет к западнорусским и малороссийским землям. На картах XIX века встречаются хутор Красноруда в Полтавской губернии, а также несколько урочищ с таким названием в Черниговской и Киевской губерниях. В современной России фамилия редкая, чаще фиксируется в Беларуси и на Украине, что подтверждает её происхождение из зоны, где топоним «Руда» — один из самых распространённых (например, село Красная Руда в Гомельской области).

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