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

Суффикс -евич указывает на белорусское или польское происхождение фамилии. Он означает «сын» или «потомок»: Крутелевич буквально — «сын Крутеля». Такая модель образования фамилий особенно распространена на территории бывшего Великого княжества Литовского, что подтверждается и географией носителей. Например, в Книге памяти Читинской области записан Крутелевич Казимир Антонович, родившийся в 1882 году в Гродненской губернии — как раз в западнорусских землях.

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

Однокоренные фамилии — Крутелев, Крутилин, Крутель — встречаются чаще, чем Крутелевич. Редкий суффикс -евич делает фамилию более «шляхетской» по звучанию, хотя на деле она принадлежала не знати, а простым людям, чьи имена сохранили меткую народную характеристику.