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

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

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

О точном времени возникновения фамилии сказать сложно: процесс закрепления профессиональных прозвищ в качестве фамилий шёл с XV по XVIII век, и в разных семьях это происходило в разное время. Ясно одно: фамилия Красильщиковы — не случайная, а прямое указание на ремесло, которое кормило род на протяжении поколений. В отличие от многих фамилий, где значение основы стёрлось или спорно, здесь всё прозрачно: красильщик — это тот, кто красит.