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

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

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

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

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