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

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