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