Pochuyko фамилия восходит к прозвищу Pochuy. Прозвище восходит к Pochuy украинского глагола "pochuti" - "чувствовать", "чувствовать". Наверное Почуев называется очень чувствительный человек: тот, кто имел хорошее зрение, слух и т.д.
Позже Pochuy прозвище имена Pochuyko.