у русских (если только это не дворянские фамилии или знаменитости) особенно родословными никто не заморачивался, по крайней мере, не дальше нескольких поколений. Трудно сказать почему? Кто-то хотел спрятать истину, у кого-то были тщеславные причины, чтобы приукрасить предков. Это, я думаю, и сейчас актуально, и не только для русских. Факт остается фактом - если послушать современного обывателя, то у значительной части кто-нибудь из предков были людьми именитыми и состоятельными (дворянами, купцами, фабрикантами...). Непонятно, кто тогда землю пахал. Хочется посмеяться, но люди обижаются, т.к. им эту версию происхождения уже их родители выдали. Иной раз так и хочется этим new-дворянам ответить фразой из "Место встречи...": "Карпуша, ты на руки его посмотри..."
Простите, не по теме... но с нерусским происхождением то же самое. Многие и хотели бы узнать происхождение своей фамилии, но история уже утеряна. Не забудьте, что принимая православие при крещении люди получали новое имя - тоже причина путаницы.
Кстати, с фамилией Шереметьев Вы ошиблись. Татарского происхождения аристократический род ШеремеТЕвых, а ШеремеТЬЕвы - всего лишь подданные (или крепостные), принадлежавшие этим дворянам: "Чьих будете? - Шереметьевы..."
А еще Аксаков, Кутузов, Суворов и т.д. и т.п. Поэтому глупо говорить о некоей идеальной чистокровности там, где на одной территории веками пересекались столько народов. Объединяет именно культура, история и традиции. Даже язык - не всегда принадлежность только одной нации. Суффиксы в малороссийских фамилиях -ко и -енко - вообще тюркские.