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

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

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

Географически фамилия Должуков (и Должукова) тяготеет к южным регионам России — Ростовской области, Краснодарскому краю, а также к Астраханской области. Встречается она и на Урале, что подтверждает её связь с тюркским населением, исторически расселённым вдоль Волги и Урала. В документах XIX века единичные носители фамилии Должуковы числились среди казаков и крестьян, но никогда — среди дворянства, что указывает на простонародное происхождение.

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