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

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

Существует и другая версия происхождения, менее распространённая, но имеющая право на существование. Согласно ей, фамилия восходит к имени Садан — фонетическому варианту персидского имени Шадан, которое переводится как «весёлый» или «радостный». Эта гипотеза объясняет происхождение корня, но она сталкивается с трудностью: имя Садан в православных святцах не встречается, а значит, в крестьянской среде оно было бы редкостью. Поэтому версия с именем Садок выглядит убедительнее.

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

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