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