«Предположительно деревня названа в честь какого-то человека по фамилии Вейно (Вейно — финское слово, которое переводиться как „широкое устье“).»
Маловероятно, что название деревни связано как-то с человеком по фамилии Вейно. Скорее всего, деревня так была названа по реке Вейнке. Тем более, что в писцовой книге 1571 года упоминается другая деревня, деревня Щепецкого погоста Вейно Феофилатово, тоже на этой реке, ныне Филатово.
«Вейно основано примерно 800 лет назад (именно такой возраст у старинного Веенского кладбища).»
Первая писцовая книга, сохранившаяся по этой территории (Псковской земли Гдовского уезда), датируется 1585—1587 годами (не знаю, есть ли там описание Вейна). Есть ли упоминание о Вейне в летописях??? Существуют ли археологические данные? Даже если сельское кладбище и было основано 800 лет назад — вряд ли на нём сохранились артефакты такого возраста по которым можно датировать основание этого селения.--Yanyarv 18:50, 3 февраля 2013 (UTC)
В добавление. Про каменные кресты можно почитать в нескольких статьях вот здесь. Как там написано, самая ранняя дата на кресте в Псковской области 1504 год. А так, XVI-XVII века. Наиболее ранних крестов ("Воймирицкого типа") в Вейне на схеме не обозначено (подобный обозначен в Ужове), представленная фотография креста в Вейне относит его к "Гдовскому типу".--Yanyarv 19:43, 4 февраля 2013 (UTC)