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

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

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

Фамилия редкая, не распространена широко. Встречается в основном на юге России, в Поволжье и на Северном Кавказе — в зоне смешения тюркских и славянских культур. По сословной принадлежности предки Кишляновых, скорее всего, были государственными или ясачными крестьянами, реже — казаками, поскольку фамилии с таким корнем не встречаются в дворянских родословных книгах.