Фамилия Промзиков — редкая и неочевидная с точки зрения происхождения. Её основа, «Промзик», не связана с каким-либо распространённым русским словом или именем. Чтобы понять корень, нужно обратиться к географии и гидронимии, а не к нарицательной лексике.

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

Менее вероятна, но допустима версия от прозвища Промза, которое могло возникнуть из диалектного глагола «промзать» (промёрзнуть, озябнуть). В этом случае прозвище дали зябкому, мерзлявому человеку. Однако эта гипотеза слабее, так как топонимическая версия подкреплена реальным географическим объектом и устойчивой традицией образования фамилий от названий малых рек и сёл.

С точки зрения словообразования фамилия проста: корень «Промз-», суффикс «-ик» (уменьшительный или указывающий на принадлежность к местности), и типичный русский патронимический суффикс «-ов». Ударение, скорее всего, падает на первый слог: Про́мзиков.

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