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

Такая модель образования — прилагательное в полной форме, перешедшее в разряд фамилий, — встречается нечасто. Чаще всего она фиксировалась у выходцев из южнорусских и украинских земель, где подобные бессуффиксные фамилии (Поперечный, Дегтярный) были более привычны. В северных и центральных губерниях предпочтение отдавали патронимическим формам на -ов/-ев. Поэтому фамилия Красильный может указывать на южное или западнорусское происхождение рода.

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

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