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

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

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

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

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