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

В отличие от фамилий, образованных просто от имени Солтан (Султанов), вариант Солтанкулов встречается заметно реже. Он указывает на то, что предок носил двусоставное имя, а не однословный титул. Географически фамилия тяготеет к регионам, где исторически смешивались тюркские и славянские ономастические традиции: Башкортостан, Татарстан, Казахстан, Оренбургская и Челябинская области. В дореволюционных метрических книгах эта фамилия почти не фиксируется, что говорит о её относительно позднем оформлении — скорее всего, в конце XIX — начале XX века, при массовой паспортизации.

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

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