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

Суффикс -енко — типичный для украинских фамилий, образованных от прозвищ, названий местности или профессий. В буквальном смысле Суходоленко — «потомок того, кто живёт у суходола» или «выходец из Суходола». Такая модель (основа + -енко) была особенно распространена в Левобережной Украине, в частности на Полтавщине и Черниговщине, где активно формировались казацкие фамилии.

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

В дореволюционных метрических книгах фамилия встречается преимущественно в Харьковской, Екатеринославской и Полтавской губерниях. В современной России она тоже не редкость, но в основном среди потомков украинских переселенцев конца XIX — начала XX века. Двойников у фамилии немного: однокоренные Суходолов, Суходольский, Суходол — все они образованы от того же корня, но с разными суффиксами, что указывает на разные региональные традиции оформления фамилий.