Насчёт "налога кровью" не скажу... Хотя, в каком-то смысле, это верно. В частности, в адрес однодворцев. Мои предки, "мценяне" - т. е. уроженцы знаменитого Мценского уезда, в половине XVII века вышли в Курск под начало воеводы В.А. Змеева, и ходили в Крым во времена Крымских походов кн. В.В. Голицына. Затем получили огромные земельные наделы под Курском и платили налоги в Киев (поскольку Курский уезд входил тогда - после 1708 года - в состав Киевской губернии) - зерном, мёдом и деньгами.
В Волоколамском уезде фамилий не было у тамошних крестьян, это легко проследить по метрическим книгам начала XX века. А вот, допустим, на Рязанщине, в Раненбургском уезде уже в конце XVIII века с фамилиями писались, в т. ч. вдовы. Однодворцы, а позже государственные крестьяне, понятно, все с фамилиями были... Интересно, что некоторым удавалось с тех пор фамилии "природные" сохранять, а другим в тех же условиях - нет.