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

Обратим внимание на словообразовательную модель. Фамилия образована через суффикс -ов, который в русской среде присоединяли к иноязычным основам, оформляя их как притяжательные прилагательные. В данном случае основа — адыгское имя Тлепшук. Фонетические изменения здесь обычны: начальное «Т» перед «л» могло утрачиваться, а гласные редуцироваться, так что в русской записи Тлепшук превратился в Лепшок. Такая адаптация характерна для фамилий, которые закрепились в XIX–XX веках, когда адыгские имена активно вносились в российские метрические книги.

Процесс формирования фамилий у адыгов был длительным. До середины XIX века у них не было наследственных родовых имен в привычном для нас смысле. Фамилии в их современном виде начали складываться только после Кавказской войны, при переходе к оседлости и записи в официальные документы. Поэтому точно определить время и место происхождения конкретного рода Лепшоковых можно лишь на основании серьёзных генеалогических изысканий. Скорее всего, носители фамилии — потомки адыгов (черкесов) или близких к ним народов. Ареал бытования фамилии охватывает Кабардино-Балкарию, Карачаево-Черкесию, Адыгею и Краснодарский край — регионы, где распространен культ Тлепша и сохранились нартские предания.