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

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

Суффикс -ин- в составе фамилии Мыкулинский указывает на принадлежность: «сын Мыкулы» или «из дома Мыкулы». А окончание -ский — типичный маркер дворянских или шляхетских фамилий в Польше, Литве и на западе России. В XVI–XVII веках, когда шла активная полонизация западнорусских земель, многие крестьянские и боярские роды «подтягивали» свои фамилии под панский образец, прибавляя -ский. Так Микулин мог превратиться в Микулинский, а в народном произношении — в Мыкулинский.

Географически фамилия Мыкулинские (и Мыкулинские) чаще всего встречается в бывших губерниях Российской империи, граничащих с Украиной и Беларусью: в Черниговской, Могилёвской, Смоленской. Встречается и топонимическая версия: село Мыкулинцы на Украине или Мыкулин под Тверью (сейчас Микулино). Однако в случае с суффиксом -ин- + -ский именно личное имя-основа выглядит убедительнее, чем название населённого пункта.

Итак, предок современных носителей фамилии Мыкулинская, скорее всего, был человеком по имени Мыкула (Николай), жившим на западе или юго-западе России, а его потомки, получив фамилию по отцу, впоследствии оформили её по польскому образцу. Фамилия не редкая, но и не массовая — она сохраняет живую народную речь и историю межкультурных контактов на границе великорусского, украинского и польского миров.