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