Фамилия Крутиенко — типичный пример украинской фамилии, образованной по восточнославянской модели с суффиксом -енко. Этот суффикс в XVI–XVIII веках был самым распространённым способом образования фамилий в Поднепровской Украине, особенно среди казачества и крестьянства. Изначально -енко означало «сын» или «потомок», то есть Крутиенко — буквально «сын Крутого» или «потомок Крутя».

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

Интересно, что фамилия Крутиенко, в отличие от более распространённой Крутой или Крутов, сохраняет именно украинскую огласовку и суффикс. На территории современной России она встречается реже, в основном в южных областях (Курская, Белгородская, Воронежская), куда в XVIII–XIX веках переселялись украинские крестьяне и казаки. В самой Украине фамилия наиболее характерна для центральных и восточных регионов — Черкасской, Полтавской, Днепропетровской областей.

Словообразовательная модель с -енко не позволяла точно определить сословную принадлежность предка: такую фамилию мог получить и казак, и крестьянин, и мещанин. Однако в документах XVII–XVIII веков носители фамилий на -енко чаще всего фиксировались как реестровые казаки или свободные селяне. Дворянского статуса по такой фамилии обычно не было — в отличие от фамилий на -ский или -ов, которые нередко указывали на шляхетское происхождение.

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