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

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

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

Географически фамилия чаще всего встречается в Сумской, Полтавской и Харьковской областях Украины, а в России — в Краснодарском крае, Ростовской и Воронежской областях. Это зона активного переселения украинских крестьян в XVIII–XIX веках. Сословно носители фамилии почти всегда были крестьянами или казаками, реже — мещанами. Дворянских родов Крашенко не зафиксировано, что тоже подтверждает ремесленно-прозвищное происхождение.

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