Фамилию Солдаенко стоит разбирать с суффикса, который сразу выдает её происхождение. Формант -енко — типичный для украинской ономастики, особенно распространённый в Левобережной и Степной Украине (Черниговская, Полтавская, Харьковская области). Такие фамилии в массе своей формировались в XVII–XVIII веках и означали «сын» или «потомок» человека, названного в основе. То есть Солдаенко — это буквально «Солдаев сын» или «потомок Солдая».

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

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

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

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