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

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

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