Фамилия Шайсламов восходит к восточному имени Шайслам. Это диалектный вариант мужского арабского имени Шахлаим, которое имеет сложную структуру и восходит к двум основам. Первая из них – Шах – в переводе с арабского означает «царь». Вторая – Лаим – «бессмертный». Исходя из этого, имя Шахлаим буквально означает «вечный царь» или «бог».