Фамилия Покрашенко напрямую связана с ремеслом. В её основе лежит прозвище Покрас, которое в старину давали человеку, занимавшемуся окрашиванием пряжи или холстов. Мастерство это было ходовым, но требовало сноровки, поэтому прозвище закреплялось за тем, кто знал толк в своём деле. Уже в XIX веке, когда малярное дело стало отдельным ремеслом, Покрасом чаще называли именно маляра — того, кто красил стены, крыши и прочие строения.

Украинский суффикс -енко, присоединённый к основе, указывает на происхождение: он означает «сын» или «потомок». То есть Покрашенко — это буквально «сын Покраса», наследник того, кто занимался окраской. Такая модель образования фамилий была особенно распространена на землях современной Украины, откуда фамилия и пошла в другие регионы.

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

Родственные фамилии — Покрасов, Покрасенко, Покрас — встречаются реже, но все они отсылают к тому же корню. В целом фамилия Покрашенко — редкий пример того, как прозвище, данное по конкретному занятию, пережило века и сохранило память о предке-ремесленнике.