Грамматический словарь Зализняка (склонения слова):
Шажок, шажки, шажка, шажков, шажку, шажкам, шажок, шажки, шажком, шажками, шажке, шажках
шажо́к
-жка, м.
уменьш. к шаг (в 1 знач.).
ШАЖ’ОК, шажка, ·муж. (·разг. ). уменьш. к шаг в 1 ·знач. Итти мелкими шажками. Легкие шажки.