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

Приготовление пищи на Руси выделилось в особую специальность только в XI веке, хотя упоминания о поварах-профессионалах встречаются в летописях уже в Х веке. Русские повара свято хранили традиции народной кухни, которая служила основой их профессионального мастерства, — об этом свидетельствуют древнейшие письменные памятники: «Домострой» (XVI век), «Роспись к царским кушаньям» (1611–1613 гг.), столовые книги Патриарха Филарета и боярина Бориса Ивановича Морозова. Однако предок Кухоречко вряд ли работал на царской кухне: суффикс -ечк- скорее выдает деревенского повара, который кормил работников в страду или стряпал в зажиточной крестьянской семье.

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