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

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

Сравните с однокоренными фамилиями Решетников, Решетилов, Решетняк. Они широко распространены, а вот Решедленко встречается гораздо реже, что говорит о локальном бытовании исходного прозвища. Возможно, оно закрепилось в одном конкретном регионе — скорее всего, в левобережной Украине или на Слобожанщине, где активно формировались фамилии на -енко.

Модель образования здесь классическая для XVII–XVIII веков, когда украинские казацкие и крестьянские фамилии массово получали суффикс -енко. Так, например, фамилия Иваненко буквально означала «сын Ивана», а Решедленко — «сын Решедла». В отличие от Иваненко, где основа ясна, прозвищная основа Решедл со временем утратила связь с исходным словом, из-за чего фамилия кажется необычной.

В написании фамилии обращает на себя внимание буква «д» перед -л-. Это характерная черта украинской фонетики, где сочетание могло звучать мягче, а при адаптации в русском языке сохранилось в исходном виде. Поэтому фамилию стоит произносить с ударением на втором слоге: Реше́дленко.

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