Фамилия Маруденко образована по типичной для украинской ономастики модели: к основе прозвища Маруда добавили суффикс -енко. Этот суффикс в XVI–XVII веках был главным маркером «маленького человека» — сына, потомка, а со временем закрепился как наследственный фамильный показатель. То есть Маруденко буквально означает «сын Маруды» или «потомок того, кого звали Маруда».

Прозвище Маруда восходит к украинскому слову «маруда» — так говорили о человеке, который всё делает слишком медленно, копается, тянет время. В народной речи слово имело оттенок бытовой, незлой характеристики: не «ленивый», а скорее «неспешный», «медлительный по натуре». Именно это качество — неторопливость, основательность — и стало причиной прозвища, которое впоследствии закрепилось за родом.

В украинской антропонимии фамилии на -енко особенно характерны для Левобережной Украины и Запорожья. Маруденко — не исключение: её географическое ядро — центральные и восточные области Украины, а также южные регионы России, куда фамилия попала с переселенцами. Встречается она и в Беларуси, но реже.

Интересно, что прозвище Маруда могло иметь и второй, менее очевидный смысл. В некоторых говорах «марудой» называли не только медлительного человека, но и того, кто постоянно ворчит, «мается» — то есть проявляет недовольство. Однако основная версия, связанная с медлительностью, остаётся главной: она подтверждается и словарём украинских прозвищ, и бытовой логикой.

Фамилия Маруденко — пример того, как бытовое прозвище, данное за особенность характера, стало родовым именем. Никакого отношения к знатным сословиям или ремёслам она не имеет: её носители — потомки крестьян и казаков, которых в быту называли по их заметной черте.