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

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

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

Интересно, что фамилия Котрулев встречается в основном в центральных областях России и на юге, в зоне бывшего влияния украинских говоров. Это косвенно подтверждает связь с «котрулём» — словом, хорошо знакомым именно в тех краях. Сословно фамилия, скорее всего, крестьянская или мещанская, без дворянских корней: прозвище от ремесла — типичный путь образования фамилий у простых людей в XVII–XIX веках.