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

Корень фамилии — Садома. Это имя или прозвище, которое не лежит на поверхности. В ономастике есть несколько версий его происхождения. Первая и самая вероятная: Садома — это адаптированная форма библейского имени Содом (Содом и Гоморра). В народной среде библейские имена часто переделывали на свой лад, придавая им более привычное звучание. Содом мог стать прозвищем человека с тяжёлым, скандальным характером или того, кто жил в раздоре с соседями.

Вторая версия связывает Садому с диалектным словом «садома» — так в некоторых говорах называли садовника или человека, который ухаживает за садом. Это менее распространённая гипотеза, но она имеет право на существование: суффикс -ома в прозвищах встречается редко, но фиксируется в антропонимии (сравните с фамилиями Борома, Котома). Если основа связана с садом, то Садоменко — потомок садовника.

Ударение в фамилии, как правило, падает на второй слог: Садо́менко. Встречаются варианты с ударением на третий (Садоме́нко), но они связаны с местными говорами.

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

Интересная деталь: из-за библейского оттенка корня (Содом) в XIX веке некоторые носители фамилии могли менять её написание на Садаменко или Садомин, чтобы избежать нежелательных ассоциаций. Но основной вариант остался прежним.