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

Гораздо правдоподобнее версия, связывающая фамилию с диалектным словом «коруль» или «корулёк». В северо-западных и центральных говорах так называли человека с дефектом речи — картавого, шепелявого, того, кто «корулит», то есть говорит невнятно, проглатывает звуки. Прозвище Коруль давали не в насмешку, а как отличительный признак: в крестьянской среде, где людей редко называли по имени-отчеству, речевая особенность мгновенно становилась фамильным прозвищем. Суффикс «-ёв» здесь стандартный патронимический: «сын Корудя» или «из рода Корулёвых».

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

По данным переписей XIX века, Корулёвы — преимущественно крестьянская фамилия, распространённая в Тверской, Смоленской и Калужской губерниях. Встречается она и на Урале, куда переселенцы принесли прозвище с собой. Дворянских родов с такой фамилией нет — это верный признак того, что основа лежит не в книжном, а в бытовом, диалектном слове. Вывод: скорее всего, первый Корулёв был человеком, которого окружающие запомнили по необычной манере говорить, и это прозвище закрепилось за его потомками.