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