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