חברי מועצת העיר באר שבע אישרו השבוע פה אחד: קטע הכביש בדרך חברון מצומת שזר – חברון לכביש 60, ייקרא מעתה דרך אליהו נאוי, לזכר ראש עיריית באר שבע השלישי.
אליהו נאוי ז"ל, עו"ד, שופט, חוקר תנ"ך ומראשי העיר הוותיקים של באר שבע כיהן בתפקיד במשך 23 שנים בין השנים 1986-1963. ראש העיר המיתולוגי שימש בתפקידים שונים ומגוונים בהם בין היתר: עוזר מזכיר לשכת הרב הראשי לישראל, פרשן רדיו בקול ישראל וקול ההגנה, השופט הקבוע הראשון בבאר-שבע והנגב, יועץ שר הדתות לענייני מיעוטים וכאמור כיהן כראש העיר באר-שבע במשך 23 שנה. נאוי זכה לעיטורי כבוד רבים בהם ד"ר כבוד של אוניברסיטת בן גוריון בנגב, יקיר לשכת עורכי הדין בישראל וכן קיבל עיטור כבוד מטעם נשיא גרמניה.

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