Фамилия Орловец, вероятно, ведет своё начало от аналогичного прозвища, которое восходит к топониму Орёл. Скорее всего, Орловцем прозвали выходца из города Орла. Орёл расположен в месте впадения реки Орёл (с 1784 года – Орлик) в Оку. Город был основан предположительно в XII веке как крепость на территории Черниговского княжества. С XIII века Орёл вошёл в состав Карачевского, а затем Звенигородского княжества. В начале XV века эти территории захватило Великое княжество Литовское. Орёл был оставлен жителями либо при захвате литовцами, либо несколько позднее — в результате набегов крымских татар. С начала XVI века орловские земли вошли в состав Московского государства.