Фамилия Кутьенков образована от прозвища Кутьенок, которое, скорее всего, восходит к слову «кутья». Кутьей называется обрядовое поминальное кушанье из вареного риса или другой крупы с изюмом или медом. Возможно, прозвище Кутьенок давалось любителю этого кушанья. Так, существовала поговорка: «Была бы кутья, а кутейники будут». Менее вероятно, что прозвище Кутьенок восходит к глаголу «кутить», то есть «сплетничать, пьянствовать, проказничать». В таком случае прозвище Кутьенок мог получить человек, склонный к праздному, разгульному образу жизни. Таким образом, потомок человека, обладающего прозвищем Кутьенок, со временем получил фамилию Кутьенков. Так, в архивах ИЦ УВД Оренбургской области записана Кутьенкова Прасковья Петровна, которая родилась в 1882 году и проживала в селе Натальино (Оренбургская обл., Абдулинский р-н).