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