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

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

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

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

Если кратко: фамилия Красельникова происходит от названия профессии — столяра, делавшего кресла или сёдла. Это редкий пример, когда за внешне «красивым» звучанием скрывается будничное, но уважаемое ремесло, а не поэзия.