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