Основой фамилии Харланцева послужило именование Харланец. Вероятно, Харланцем прозвали сына человека по имени Харлан, то есть «маленького Харлана» (суффикс -ец в данном случае может иметь уменьшительное значение). Само имя Харлан представляет собой просторечную форму имени Харалампий (Харлампий), которое в переводе с греческого означает «сияющий радостью». Скорее всего, основатель рода Харланцевых был человеком из простого сословия. Вероятно также, что именование Харлан является прозвищем, которое восходит к аналогичному украинскому слову со значением «бедняк». Соответственно, Харланец – сын бедного человека. Таким образом, потомок человека, обладающего именем Харлан, со временем получил фамилию Харланцева.