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

По другой, не менее весомой версии, основатель рода был связан с городом Корела (ныне Приозерск Ленинградской области). До XVII века Корела была столицей Карельского княжества и важным центром Корельского уезда Водской пятины — сначала Новгородской земли, а затем Московской Руси. Житель этого города или крепости также мог получить прозвище Корел, которое затем перешло в фамилию.

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