Фамилия Шеремедцев — одна из тех, что заставляют задуматься: откуда взялось такое необычное сочетание звуков? В основе её, скорее всего, лежит не имя и не профессия, а прозвище. Анализ словообразовательной модели указывает на типичную для русских фамилий схему: корень (Шеремедц-) + суффикс принадлежности -ев. Суффикс -ев, а не -ов, появляется после мягкого согласного или ц, что здесь и происходит.

Самая правдоподобная версия связывает фамилию с прозвищем Шеремедец. Это слово могло иметь два источника. Первый — диалектный глагол «шеремедить», который в некоторых говорах означал «суетиться, делать что-то быстро и беспорядочно, хлопотать по пустякам». Человек, получивший такое прозвище, мог быть непоседой, суетливым или слишком деятельным. Второй, менее очевидный, вариант — искажение тюркского имени Шеремет (от «шериф» — почтенный, знатный) с добавлением русского суффикса -ец. Однако в пользу «суетливой» версии говорит то, что фамилия Шереметев, образованная от того же корня, но без суффикса -ец, гораздо более известна и принадлежала знатному роду. Шеремедцев же звучит как «уменьшительная» или «народная» форма — не «просто Шеремет», а «Шереметец», то есть мелкий, местный, свой.

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