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