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