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