Этимологический словарь Крылова
Вероятно, образовано от паз с помощью суффикса уха.
пазуха
Пазуха
ПАЗУХА