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