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

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

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

Позже прозвище Суховей, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. Это обычный путь для славянских фамилий: сначала человека звали, скажем, Иван Суховей, затем его сын записывался как Суховеенко, а внук уже носил фамилию как данность. В документах XVIII–XIX веков такие переходы фиксируются сплошь и рядом, и Суховеенко — один из множества примеров того, как природное явление стало личным именем, а затем и родовым знаком.