Фамилия Шехорданов, скорее всего, представляет собой фонетический вариант фамилии Чехорданов, которое восходит к прозвищу Чехордан. Основой для этого прозвища послужило нарицательное «чехарда». Чехардой называют игру, участники которой поочередно прыгают, через своих партнеров, стоящих в согнутом положении. Эта игра развивает ловкость, координацию движений, глазомер, смелость, уверенность и силу в руках и ногах. Вполне вероятно, что это прозвище получил заядлый игрок в чехарду. Кроме того, не исключено, что Чехорданом нарекали веселого, жизнерадостного человека. По другой версии, прозвище Чехорадан ведет свое начало от слова «чехарада» в переносном значении «частые перемещения или изменения где-либо, вызывающие путаницу, неразбериху». В этом случае таким прозвищем называли беспокойного, непоседливого, шумливого человека. Интересно, что само слово чехарада, по одной из версий происходит от диалектного слово «чехор», то есть «драчун, буян, забияка». Поэтому первоначальное значение слова «чехарда» было «буйство, баловство». Существует также версия о тюркском происхождении этого слова: «чих арда» в переводе с азербайджанского языка означает «вскочи на спину». Таким образом, потомок человека, обладающего прозвищем Шехордан, со временем получил фамилию Шехорданов.