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

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

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

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

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