Фамилия Стаин происходит от прозвища Стая. По одной из версий, оно восходит к слову «стая». В ярославских говорах так назывались «несколько изб кучкой, в одной связи, под одной крышей, с общими сенями и переходами», в тверских – «крытые ворота и двор», в вятских и пермских – «поветь, крытый двор, для скота», во владимирских – «скотный двор, загон, баз», в оренбургских – «обнесенное пряслами место для скота». Исходя из этого, можно предположить, что прозвище Стая закрепилось за человеком, который жил в избе, соединенной с другими домами, или же работника, который ухаживал за скотом, то есть много времени проводил в хлеву, стае. Так, в архивах белорусского общества «Мемориал» записан Стаин Андрей Прокофьевич, который родился в 1889 году в деревне Жертай Борисовского района Минской области. А в Книге памяти Тюменской области отмечен Стаин Константин Григорьевич, рожденный в 1899 году в Минской губернии, в деревне Утиха).