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