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