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

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

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