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