Почему А.И. Солженицын рассказ «Матренин двор» первоначально
назвал по-другому: «Не стоит село без праведника».

Потому что в основе рассказа - мораль: "Не стоит село без праведника". Притчевое построение нужно для того, чтобы читатель пришел к этой мысли. Задача произведения - объяснить особенности русского менталитета, русского понимания категории праведничества, а не просто рассказать о судьбе конкретного человека - Матрены.