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