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

Разбираем имя Дехимкул. Первая часть — «Дехим» — вызывает вопросы. В тюркских языках нет общеупотребительного корня с таким звучанием. Скорее всего, это искажённая или диалектная форма арабского имени Дахим (ظالم), что означает «справедливый», «честный», «правдивый». Вторая часть — «кул» — классический тюрко-персидский компонент, означающий «раб Божий», «слуга» (ср. Аллакул, Худайкул). Таким образом, Дехимкул — это композитное имя, которое можно перевести как «раб Справедливого», то есть раб Аллаха, названного одним из своих эпитетов.

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

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