Фамилия Шатланов — один из тех случаев, где корень слова не лежит на поверхности. Если отбросить типичный русский фамильный суффикс -ов, указывающий на принадлежность («чей?»), остаётся основа «Шатлан». В ней слышится восточный, тюркский отзвук, и это не случайно.

Скорее всего, в основе лежит тюркское мужское имя Шатлан. Оно образовано от корня «шат» — радость, веселье (сравните с башкирским «шатлык» — счастье, радость). Имя Шатлан буквально означало «радостный», «тот, кто приносит радость». Суффикс -ан в тюркских именах часто придаёт значение обладания качеством или деятеля. Таким образом, первый носитель фамилии мог быть сыном человека по имени Шатлан, то есть Шатланов — «сын Шатлана».

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

Суффикс -ов, а не, скажем, -ин, говорит о том, что основа не оканчивалась на -а/-я. В русской среде тюркское имя могли адаптировать как Шатлан (без окончания), и тогда «Шатланов» — стандартная форма. Встречается фамилия в основном на Северном Кавказе, в Поволжье и среди татар, что подтверждает её восточные корни. В дореволюционных списках она редка, что типично для фамилий, сложившихся в мещанской или казачьей среде, а не в дворянской.