Фамилия Кайялайнен восходит к имени Кайя – финской форме имени Екатерина. В свою очередь имя Екатерина восходит к греческому hekateros – «каждый из двух» или же к aikia – «мука, пытка». По другой версии, имя Екатерина восходит к коптскому выражению «я приношу твоё имя в жертву» (или «я освящаю твоё имя»). Согласно другой гипотезе, в основе фамилии Кайялайнен лежит финское слово kajo, которое переводится как «заря, зарево, отблеск света». Также весьма характерным для финских фамилий является элемент –лайнен/–ляйнен: этот суффикс означает «похожий на что-либо, подобный чему-либо» или же «принадлежащий какой-либо народности», «происходящий из какой-либо местности». Наличие суффикса –лайнен в фамилии Кайялайнен указывает на то, что время её возникновения относится ко второму этапу формирования финских фамилий.