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

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

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

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

В сословном плане носители фамилии почти наверняка были из крестьян или посадских людей. Дворянских родов с такой фамилией не зафиксировано. Фамилия не редкая, но и не массовая — её можно считать устойчивым памятником ремесленной культуре русского Севера.