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