Фамилия Митулинский — одна из тех, что выдают своего носителя с головой: её окончание -ский прямо указывает на польское или западнорусское происхождение. В Речи Посполитой и на землях Великого княжества Литовского такие фамилии получали шляхтичи по названию своего имения. То есть Митулинский — это дворянский «топонимический» вариант, указывающий на владение или родовое гнездо с корнем Митул-.

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

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

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