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

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

Словообразовательная модель здесь простая: основа «Красноруд» + суффикс -ск + окончание -ий. В ономастических трудах, например, у Б. Унбегауна, такие фамилии разбираются как «топонимические» — они указывают на то, откуда родом или где владел землёй предок. Споров по корню нет: «красный» и «руда» — общеславянские лексемы.

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