Montgomery megyét Richard Montgomery vezérőrnagyról nevezték el, aki az amerikai függetlenségi háborúban az amerikai sereg egyik parancsnoka volt. Montgomery megyét Washington megyével egyetemben 1776. szeptember 6-án választotta ki Frederick megyéből a marylandi alkotmányozó gyűlés. Két szempontból is jelentős volt a megye megalakításáak körülménye és az elnevezése. Montgomery és a vele együtt létrehozott két megye (Washington és a hátramaradó, kisebb Frederick megye) lettek az elsők, amelyeket választott képviselők hoztak létre Amerikában. Ezenfelül Montgomery és Washington megyék (Washington megye szintén Frederick megye felosztásából született meg) voltak az elsők, amelyeket amerikai, és nem brit személyiségekről neveztek el.