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

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

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

Географически фамилия Кореловы чаще всего встречается на Русском Севере — в Архангельской, Вологодской областях, а также в Карелии. В центральных регионах она редка. Социальный состав носителей в прошлом — преимущественно крестьяне и посадские люди, поскольку дворянских родов с такой фамилией не зафиксировано. Никаких громких исторических деятелей или знаменитых однофамильцев в открытых источниках не прослеживается, что для массовой крестьянской фамилии совершенно обычно.