Фамилия Кекшоев происходит от прозвища Кекшой, и её корни уходят в финскую языковую среду. Словообразовательная модель проста: к основе Кекшой добавили типичный русский патронимический суффикс -ов, который указывает на принадлежность («чей?» — Кекшоев, то есть сын Кекшоя). Этот суффикс — главный маркер того, что носители фамилии долгое время жили на русской земле и адаптировали своё родовое имя к русской грамматике.

Что касается самого прозвища, здесь есть две основные версии, и обе заслуживают внимания. Согласно первой, Кекшой восходит к финскому глаголу keksiä — «выдумать, догадаться, изобретать, сообразить». В таком случае прозвище характеризовало человека: его могли дать сметливому, находчивому предку, который умел найти нестандартное решение. Прозвища по умственным качествам — распространённая практика, и эта версия выглядит логичной.

Вторая версия связывает прозвище с финским существительным keksijä — «печень». Звучит неожиданно, но в ономастике такое встречается: прозвища по внутренним органам могли давать мясникам или знахарям. Однако правдоподобнее другое объяснение: keksijä могло стать прозвищем пекаря или кондитера. Печень как продукт питания (в виде паштетов или запеканок) была привычной частью рациона, и мастера по её приготовлению могли получить такое прозвище. Эта версия связывает фамилию с ремеслом, что делает её не менее убедительной.

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