הועלו כל מיני הצעות בקשר לשם
ביניהן גם יהודה, "ארץ ישראל" ואפילו "עבר" (מדינתם של העברים). מבחינה גאוגרפית בשם יהודה היתה הטעייה, כי המדינה בגבולות החלוקה לא כללה את אזור יהודה. השם ישראל היה שמה של הממלכה המאוחדת בימי דוד ושלמה, והעם היהודי נקרא גם בשם עם ישראל. הארץ כולה נקראת בעברית ארץ ישראל. היתה כתבה בהארץ לפני כשנה על הדיון הבהול שהיה בנושא, כאשר התברר שעומדים להכריז על מדינה. לא הצלחתי למצוא אותה ברשת. בולי הדואר הראשונים שהונפקו מטעם המדינה אינם נושאים את שמה, מכיוון שלא היה ברור מהו. החותמת עליהם היא "דואר עברי".