Фамилия Шалымова, вероятно, ведет свое начало от тюркского мужского имени Шалым (Шалим), которое в переводе на русский язык означает «горсть». Это имя давалось младенцам, чтобы подчеркнуть их миниатюрность (то есть «такой маленький, что можно уместить в горсть»). Это имя еще в древности стало использоваться русскими как мирское, дополнительное к церковному имя. По другой версии, имя Шалым является фонетическим вариантом арабского мужского имени Салим. Оно имеет два варианта перевода: «здоровый, в добром здравии»; «с чистой душой». Вероятно, нарекая ребенка именем Шалым, родители желали, чтобы их сын вырос не только физически крепким, здоровым, но и добрым, искренним человеком. Веселовского встречаются родственные именования: Илейка Шалим, Терехов сын, холоп, 1441 г.; Федко Шалим, землевладелец, 1500 г.; Шалим князь Петр Семенович Стародубский, 1500 г.; Шалимов Федор, третья четверть XV в., Владимир; Шалимовы, помещики из Новгорода, с конца XV в. Таким образом, потомок человека, которого звали Шалым, со временем получил фамилию Шалымова.