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

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

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

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