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