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