Про документы не знаю, надеюсь, более опытные коллеги расскажут. А я поделюсь нестандартным способом поиска.
Слышала о двух людях, которые именно так нашли историю и села, и хутора, и даже нашли родственников.
Они поехали "на места" и разыскали там местных "краеведов". Это были не профессиональные историки, не хранители музеев, а в обоих случаях такие "всем интересующиеся дедули". У них нашлись и истории на словах, и фотографии за многие годы, и разрозненные документы, катающиеся и людей, и места.
И вот, по этим бумагам, фотографиям, газетным вырезкам искатели узнали историю села/хутора, которым интересовались. Им фактически попали в руки идеи для дальнейших изысканий. И в итоге они узнали историю образования населенных пунктов и даже отыскали дальних родственников.
Конечно, не во всех регионах есть те самые села. Но иногда поход в старый "сельсовет" или на почту может обернуться успехом.