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

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

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

Сравнение с однокоренными фамилиями показывает, что Садотенко стоит в одном ряду с такими же производными от редких форм имени: Садотюк, Садота, Садотов. Все они восходят к одному корню, но различаются по суффиксам, которые указывают на разные регионы и эпохи образования. Если Садотенко — типично украинская фамилия XIX века, то Садотов — русская или обрусевшая форма, а Садотюк — более западный украинский вариант.

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