Фамилия Шелеметьев представляет собой искаженную форму фамилии Шереметьев и встречается преимущественно на Урале. Фамилия Шереметьев образована от прозвища Шеремет. По одной из версий, оно ведет свое начало от аналогичного турецкого нарицательного со значением «имеющий скорый, легкий шаг», а также «грубый, вспыльчивый, горячий». Вероятно, прозвище Шеремет отражало либо особенности походки основателя фамилии, либо черты его характера и поведения. Согласно другой, менее вероятной гипотезе, данное прозвище имеет схожую этимологию с чувашским словом seremet – «бедный». В таком случае прозвище Шеремет содержало указание на социальное и материальное положение предка. Наконец, не исключено, что фамилия Шереметьев происходит от тюркского собственного имени Serimbet, которое в переводе на русский язык означает «достойный похвалы, благочестивый Мухаммет». В истории известен дворянский род Шереметьевых (Шереметевых). Основоположником рода считается Андрей Кобыла, упомянутый в летописи под 1347 г. Потомки Федора Кошки – Беззубцевы - получили фамилию Шереметевых. Таким образом, потомок человека, которого звали Шеремет, со временем получил фамилию Шелеметьев.