Фамилия Валаин образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии послужило мирское имя Валаам. Валаин (Валаев, Валаевой, Валаевский, Валаинский, Валаевской) – трансформировалось от календарного имени – Валаам – по Библии – пророк, предсказавший пришествие мессии. Таким образом, потомки человека, обладающего именем Валаам, со временем получили фамилию Валаин. О точном месте и времени возникновения фамилии Валаин в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным.