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

Словообразовательная модель проста: основа «красилбщик» + патронимический суффикс «-ов». Такая фамилия могла возникнуть в XVII–XVIII веках, когда ремесленные прозвища начали закрепляться за потомками. Если бы предок был просто «Красильщик», фамилия звучала бы как «Красильщиков» — и она действительно существует, но гораздо чаще. «Красилбщиков» — локальный вариант, который не попал в общерусскую норму, поэтому носителей этой фамилии на порядок меньше.

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

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

Коротко: фамилия Красилбщиков — редкий диалектный след профессии красильщика, застывший в письменной форме. Она ценна тем, что сохранила живую народную фонетику, не вытесненную литературным языком.