Скорее всего, фамилия Кутеко образована от прозвища Кутек, которое восходит к польскому слову kuty – «кованый». Исходя из этого, можно предположить, что прозвище Кутек относилось к числу «профессиональных» именований: например, так могли называть кузнеца. Согласно другой версии, это прозвище происходит от глагола «кутить», но не в прямом значении - «кружить, крутить», а в переносном – «жить очертя голову, отчаянно проказить, пить, буянить». Таким образом, Кутеком могли называть человека, который вел разгульный образ жизни. О таких в народе говорили: «Кути и мути – да норови, кабы самому уйти!» Уже в XV–XVI веках начинают передаваться из поколения в поколение первые фамилии, которые подчеркивали принадлежность человека к конкретной семье. Таким образом, потомок человека, обладающего прозвищем Кутек, со временем получил фамилию Кутеко. Так, в архивах Приморского края есть Кутеко Яков Авдеевич, который родился в 1894 году в Западной области; экспедитор транспортной конторы Горпищеторга г. Владивостока.