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

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

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

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