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