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