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

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

Форму Шасалимов, а не Шахсалимов, могло дать живое произношение — в разговорной речи «х» между гласными часто выпадает или оглушается. Фамилия могла закрепиться в тех регионах, где русское делопроизводство активно фиксировало инородцев: в Поволжье, на Урале, в Оренбуржье или в Астраханской губернии. Носители фамилии — потомки человека, которого в документах записали как Шасалим, а его детей — как Шасалимовых. Сословно это могли быть как крестьяне, так и купцы или служилые татары, перешедшие на русскую службу.

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