שינוי שם בעת עלייה לארץ

שלום,
הנני ילידת רומניה, שם היה לי שם פרטי ושם אמצעי בנוסף. כשהגענו לישראל הוריי רשמו אותי עם השם הפרטי בלבד. כעת לצורכי הוצאת דרכון רומני אני מתבקשת להמציא תעודה המעידה על שינוי השם, אבל במשרד הפנים מתעקשים שלא רשום אצלם השם הקודם. איך בכל זאת אם יכולה למצוא אישור כזה ?

תודה