Фамилия Вейолайнен образована от прозвища Вейолай. Оно ведет свое начало от двух финских слов «vehje» - «вещь, предмет, принадлежность» и «laji» - «сорт, вид», «марка». Также весьма характерным для финских фамилий является элемент –лайнен/–ляйнен: этот суффикс означает «похожий на что-либо, подобный чему-либо» или же «принадлежащий какой-либо народности», «происходящий из какой-либо местности».