Фамилия Солтученко звучит как типичная украинская фамилия, но её корень не так прост, как кажется. Суффикс -енко указывает на украинское происхождение и означает «сын» или «потомок» (как в фамилиях Шевченко, Тимошенко). Основа же — Солтуч- — вызывает вопросы.

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

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

Интересно, что фамилия практически не встречается в центральной России, но бытует в южных областях Украины и в приграничных с ней регионах России (Курская, Белгородская области). Это указывает на то, что прозвище сложилось в зоне активных контактов славянского и тюркского миров — в казачьей среде или среди крестьян, граничивших с Диким полем.

По сословному происхождению Солтученко — почти наверняка крестьянская или казачья фамилия. Дворянских родов с такой фамилией в Российской империи не зафиксировано. Правописание с буквой «о» в первом слоге (Солтученко, а не Салтученко) — результат аканья или позднего закрепления на письме, хотя в говорах произношение могло колебаться.