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

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

Если сравнивать с однокоренными фамилиями, то Седличенко стоит в одном ряду с Седловым, Седляренко, Седлецким. Но суффикс -енко однозначно указывает на восточноукраинское происхождение. Фамилия не является дворянской или аристократической — это типичная фамилия ремесленника или казака, которая закрепилась в среде свободного населения. Географически она чаще всего встречается в Полтавской, Черниговской и Сумской областях, а также среди потомков переселенцев на Кубани.

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