Эх байки байки... Ну уже по крайней мере в течение 9 лет которых я служу в армии не говорят "честь не отдаёте?" а говорят "почему не отдаёте воинское приветсвие?". Сказать "честь" может только боец на КМБ в первые дни службы, а уж полковник никак не скажет. Так что эти выдуманные байки... Сорри, просто коробит при этом "отдать честь".
Это всего лишь байка, за достоверность не ручаюсь. Но помнится раньше так и говорили - отдать честь..