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