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

Сама фамилия построена по распространённой восточнославянской модели: к прозвищу на -о (Красочко) добавили фамильный суффикс, который со временем закрепился. Форма на -ко типична для украинских фамилий, особенно для центральных и западных областей. Это один из самых продуктивных суффиксов украинской антропонимии, указывающий на происхождение от прозвища или уменьшительной формы имени.

Географически фамилия Красочко чаще всего встречается на Украине и в южных регионах России, куда переселялись украинские крестьяне в XVIII–XIX веках. Встречается и вариант с ударением на второй слог — Красочко́, что тоже характерно для украинской модели.

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