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

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

Фамилия образована по стандартной русской модели с суффиксом -ев, который присоединялся к основам на мягкий согласный (в данном случае к «л»). Вариант написания с «ё» (Крутелёва) встречается реже, но тоже возможен — ударение в фамилии падает на второй слог.

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