Фамилия Котурьенко звучит необычно и сразу обращает на себя внимание суффиксом. Это типично украинская фамилия, образованная с помощью патронимического суффикса -енко, который в украинской ономастике означает «сын» или «потомок». Такие фамилии массово закрепились в Поднепровье и на Левобережной Украине в XVII–XVIII веках. Основа здесь — Котурь, прозвище или мирское имя, которое и стало ключом к разгадке.

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

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

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

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