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

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

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