Фамилия Лепшокова образована от адыгского имени Тлепшук, которое означает «сын бога Тлепша». У адыгов Тлепш (в адыгском написании Лъэпщ или Лъэпшъ)считается богом кузнечного ремесла. Он является одним из самых почитаемых богов. Даже само имя его восходит к прилагательному «лъэш», что значит «могучий». По-видимому, первоначально Тлепш был богом огня. Согласно нартским сказаниям, от Тлепша нарты получили изготовленные из железа орудия труда (серп, коса, молот, клещи), боевое снаряжение и доспехи (меч, сабля, стрелы, кольчуга). Кроме того, Тлепш чинил нартам покалеченные в схватках стальные бёдра и черепа. Нарекая ребёнка именем Тлепшук, родители, вероятно, надеялись, что Тлепш будет оказывать покровительство их сыну. Однако процесс формирования фамилий был достаточно длительным, поэтому точно определить время и место происхождения рода Лепшоковых можно лишь на основании серьёзных генеалогических исследований.