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

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

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

Географически фамилия Прибыльщиков встречается в основном на Русском Севере и в Поволжье — в Вологодской, Архангельской, Костромской губерниях. Там долго сохранялись общинные сборы и промысловые артели, где требовались свои прибыльщики. В XIX веке часть носителей переселилась на Урал и в Сибирь.

Интересная деталь: фамилия Прибыльщиков стоит в одном ряду с однокоренными, но более редкими Прибытков и Прибылев. Разница в суффиксах: -ов и -ев — стандартные патронимические окончания, а -щик — профессиональный. Это сразу выделяет Прибыльщиковых среди прочих «прибыльных» фамилий и прямо указывает на занятие родоначальника, а не на его имя или отчество.