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

Прозвище Красиль относится к так называемым профессиональным именованиям: так называли человека, который красил ткань, пряжу или холсты. В XIX столетии это прозвище обычно получал маляр. В крестьянском быту красильное ремесло было востребованным, но не массовым — в каждом селе работал один-два красильщика, и их фамилии оставались редкими.

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