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

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

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

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