Фамилия Сухорудченко имеет украинское происхождение и относится к распространённому типу фамилий на -енко, характерному для восточной Украины. Основа фамилии — прозвище Сухорудый, которое состоит из двух частей: «сухой» (в значении «худой, тощий») и «руда» (в древнерусском языке означало «кровь», а также «руда» как цвет). Таким образом, прозвище могло указывать на бледность или малокровие человека, либо на его худобу. В некоторых диалектах «руда» также могла означать «грязь», что даёт альтернативное толкование — «сухая грязь».
Фамилия фиксируется в основном на территории современной Украины, особенно в центральных и восточных областях. Суффикс -енко указывает на патронимическое происхождение, то есть «сын Сухорудого». Встречаются варианты написания: Сухорудченко, Сухорутченко, Сухорученко. Первые упоминания фамилии относятся к XVII–XVIII векам в реестрах казацкой старшины.
Географически фамилия наиболее распространена в Полтавской, Харьковской и Черкасской областях. В России встречается реже, преимущественно в южных регионах. Родственные фамилии: Сухоручко, Сухорук, Рудченко.
Источники: Унбегаун Б. О. «Русские фамилии»; Никонов В. А. «Словарь русских фамилий»; переписи, избирательные списки и архивные описи.