Прабабушка с прадедушкой родились в Беларуси. У них поменяны были имена и фамилии, а также национальность в военные годы. Моя бабушка ( их дочь)

Теоретически изменение имени (если оно, конечно, официально было сделано) делается в ЗАГСе, это такой же акт гражданского состояния, как и брак/рождение/смерть. Можно попробовать в ЗАГСе поискать.