Фамилия Монтыцкая образована от прозвища Монт, и в этом её загадка: у этого прозвища было как минимум три разных источника, и какой из них стал основой для конкретного рода — уже не установить. Словообразовательная модель здесь прозрачная: к основе Монт- добавили суффикс -ыцк-, характерный для украинских и польских фамилий, а затем и типичное окончание -ая, указывающее на женскую форму. Мужской вариант — Монтыцкий.

Скорее всего, основой для прозвища послужил украинский глагол «монтувати» — «монтировать». В таком случае Монтом называли монтажника, человека, который что-то собирал или налаживал. Эта версия выглядит самой правдоподобной, поскольку глагол был в ходу в тех регионах, где формировалась фамилия. Однако у слова «монт» была и другая, куда более мрачная тень: в воровском жаргоне так называли малокалиберный пистолет. Поэтому нельзя полностью исключить, что основатель рода Монтыцких был налетчиком либо просто носил с собой оружие, за что и получил такое прозвище.

Есть и третья версия, совсем иного толка: возможно, Монтом называли полного человека, любителя вкусно поесть. Здесь исходным словом выступает «моня» — «живот, желудок». В таком случае прозвище отражало бы не род занятий, а внешность или привычки человека. Эта гипотеза уступает первой по убедительности, но полностью отбрасывать её не стоит: прозвища по внешним чертам были в народе не менее распространены, чем по профессии.

Позже прозвище Монт, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. Так потомки человека по прозвищу Монт стали Монтыцкими. Суффикс -ыцк- указывает на географическую или родовую принадлежность, что типично для фамилий, которые закреплялись за шляхтой или зажиточными крестьянами на украинских и белорусских землях. Впрочем, точных сведений о сословии первых носителей фамилии нет, и строить здесь догадки не стоит.