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

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

Выбрать одну версию как единственно верную сложно — все три правдоподобны и опираются на живые диалектные и литературные источники. Скорее всего, в разных ветвях фамилии прозвище возникало независимо, по разным поводам.

Фамилия Крутченко стоит в одном ряду с однокоренными Крутько, Крутенко, Крутиков. Все они образованы от того же корня крут-, но разными суффиксами. Вариант на -енко — самый характерный именно для украинской ономастики, и он сразу указывает на географию: носители фамилии Крутченко почти наверняка родом из украинских земель, входивших в Речь Посполитую, а затем в Малороссию.

В дореволюционных документах фамилия могла писаться и через «и» — Крутиченко, но форма с «тч» закрепилась как основная. Встречаемость фамилии сегодня невысока, она распространена в основном в центральных и восточных областях Украины, а также среди потомков переселенцев на Кубани и в Ставрополье.