Фамилия Заруденко — типичный пример украинской фамилии, образованной по распространённой модели с суффиксом -енко. В украинской ономастике этот суффикс изначально имел значение «малый», «сын» или «потомок», то есть Заруденко — «сын Заруды» или «потомок человека по прозвищу Заруда». Такие фамилии особенно массово закреплялись в XVII–XVIII веках на Левобережной и Слободской Украине, входившей в состав Гетманщины и Российской империи.

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

Географически фамилия Заруденко не привязана к одному региону, но её ядро — исторические земли Полтавщины, Черниговщины и Харьковщины. В документах XVIII века, например, в реестрах казаков Гадячского полка, встречаются носители прозвища Заруда, от которых позже пошла фамилия. В отличие от великорусских фамилий на -ов, которые часто указывали на принадлежность помещику, украинские фамилии на -енко почти всегда означали «сын свободного человека» — казака, мещанина или крестьянина, что важно для понимания социального статуса предков.

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