Фамилия Корелов образована от личного прозвища и относится к распространенному типу русских фамилий. Прозвище Корел восходит к нарицательному «корелы», т.е. Однако, скорее всего, предок Кореловых был не карелом, а переселенцем из Карелии. Согласно другой версии, основатель рода Кореловых жил в Кореле — городе и крепости. До XVII века здесь была столица Карельского княжества, центр Корельского уезда Водской пятины Новгородской земли, затем Московской Руси. Таким образом, потомок человека, обладающего прозвищем Корел, со временем получил фамилию Корелов. О точном месте и времени возникновения фамилии Корелов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Корелов представляет собой замечательный памятник славянской письменности и культуры.