Фамилия Миллионщикова — женская форма фамилии Миллионщиков. Её основа — прозвище Миллионщик, которое в русском языке XVIII–XIX веков обозначало не просто обладателя миллиона, а человека, нажившего огромное состояние, богача-капиталиста. В купеческой и промышленной среде прозвище давали не каждому богатею, а тому, чьё состояние измерялось миллионами рублей — в те времена сумма фантастическая.

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

Географически фамилия тяготеет к центральным губерниям России и к Уралу. В XIX веке на Урале действовали крупные горнозаводчики, и прозвище Миллионщик могло возникнуть именно в заводской среде — как характеристика владельца заводов. Встречаются также варианты написания через одно «л» — Милионщиков, что отражает народное произношение, где звук смягчался и двойное «л» не выговаривалось.

С точки зрения сословной принадлежности, носители фамилии могли быть как из купечества, так и из мещан — прозвище не обязательно означало, что сам предок был миллионером. Иногда так называли служащего при миллионере, а фамилия закрепилась за его детьми. В советское время фамилия не исчезла, хотя её значение стёрлось — она воспринималась как редкая и звучная, без прямой связи с капиталом.