Фамилия Мостыка — редкий пример того, как написание может запутать исследователя. На первый взгляд, в ней угадывается «мост», но на деле перед нами, скорее всего, результат «оканья», когда безударная «а» в произношении превратилась в «о» и закрепилась на письме. Поэтому правильнее начинать разбор не с «моста», а с исходного прозвища Мастыка.

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

Исторические записи подтверждают, что фамилия бытовала на западных землях. В Ленинградском мартирологе есть Мостыка Александр Семенович, родившийся в 1887 году в Гродненской губернии, Слонимском уезде. В базе данных «Польские спецпереселенцы в Архангельской области» отмечены Мостыка Анна Димитриевна (1896 года рождения) и Мостыка Иосиф Александрович (1887 года рождения) — оба из Пинской губернии, Косовского уезда, деревни Нивки. Эти записи показывают, что фамилия встречалась на территории современных Беларуси и Польши, и заставляют задуматься о польском или белорусском следе в её судьбе.

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