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

Модель образования здесь нестандартная. В русских фамилиях на -ов/-ев обычно притяжательный суффикс присоединяется к основе на согласный: Иван — Иванов. У тюркских заимствований часто возникают варианты. В данном случае имя Крислам дало притяжательное прилагательное «Крисламов сын» — то есть потомок Крислама. Поскольку имя Кырыслан в русской записи могло упроститься до Крислам (выпадение гласного «ы»), фамилия закрепилась именно в таком виде.

Географически фамилия Крисламовы встречается преимущественно в Поволжье и на Южном Урале — в Татарстане, Башкортостане, Оренбургской и Самарской областях. Это указывает на то, что предки носителей фамилии были, вероятно, татарами или башкирами, принявшими православие в XVI–XIX веках, либо крещёными татарами (кряшенами). В среде кряшен и мишарей нередки фамилии, образованные от тюркских имён, но оформленные русским суффиксом.

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