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

Основа Кейно восходит к финскому или карельскому личному имени Кейно, которое, в свою очередь, является краткой формой от более длинных имён, например, Кейнонен могло образоваться от Кейкка (Keikka) или от прозвища, связанного с диалектным словом keino — «способ», «приём», «хитрость». В карельских говорах keino также могло означать «умелый», «ловкий» человек. Таким образом, первый носитель фамилии, скорее всего, получил её как прозвище: Кейно — тот, кто сметлив, находчив, умеет найти выход.

Географически фамилия Кейнонен распространена в исторических областях расселения карел и финнов: в Финляндии, на Карельском перешейке, в бывшей Выборгской губернии, а также среди ингерманландских финнов. В России носители фамилии появились в основном после переселений XVII–XIX веков, когда карельские крестьяне уходили в Тверскую, Новгородскую, Ярославскую губернии. В этих местах фамилия могла писаться и как Кейнонен, и как Кейнон, без финского окончания, под влиянием русской канцелярии.

Интересная деталь: в отличие от многих русских фамилий, которые заканчиваются на -ов или -ин и несут патронимический смысл (чей сын), Кейнонен — это именно родовая фамилия, указывающая на принадлежность к целому клану. В финской ономастике такие фамилии часто фиксировали не отдельного человека, а целую семью или деревню. Поэтому предки современного Кейнонена могли быть не просто «сыном Кейно», а членами рода, известного своей хозяйственной сметкой или ремеслом.

Сословно фамилия почти наверняка крестьянская: в Финляндии и Карелии фамилии на -нен носили в основном свободные крестьяне, а не дворяне или горожане. Если ваш предок носил эту фамилию в России, он, скорее всего, был государственным или помещичьим крестьянином из числа переселённых карел.