Фамилия Крашенинина — классический пример русского «профессионального» именования по роду занятий. Её основа — слово «крашенина», которым в старину называли крашеное крестьянское полотно, домотканую материю, окрашенную в один или несколько цветов. Человек, получивший прозвище Крашенина, скорее всего, сам изготавливал такую ткань или торговал ею.

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

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