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