Dictionary.com
Thesaurus.com

hat in hand

Idioms  
  1. Also, cap in hand. In a humble manner. For example, They went to her, hat in hand, asking for a change of assignment. This expression alludes to removing one's headgear as a sign of respect and has survived the era of doffing one's hat. [c. 1700]