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

Сама немецкая фамилия Schulz восходит к средневерхненемецкому schultheize — «должностное лицо», «староста» или «деревенский судья». В средневековой Германии шульц был выборным главой общины, отвечавшим за сбор налогов и поддержание порядка. Так что предок носителя фамилии Шульцов, скорее всего, был либо пришлым немцем, занимавшим такую должность, либо, что вероятнее для России, потомком немецких колонистов, которых в XVIII–XIX веках приглашали осваивать Поволжье, Новороссию и другие регионы. Фамилия Шульц там была чрезвычайно распространена, и при переходе в русскую среду она легко «обрусела» через суффикс -ов.

Географически фамилия Шульцова не привязана к одному региону, но её часто можно встретить в местах исторических немецких поселений: в Саратовской, Волгоградской, Самарской областях, а также на юге Украины и в Крыму. Интересно, что в некоторых говорах фамилию могли записать на слух, и тогда она могла превратиться в Шолцову или даже Щульцову, но это уже редкость.

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