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