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

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

Покровителем имени считается Святой Мефодий I, патриарх Константинопольский, живший в IX веке. Его биография полна драматизма: родившись на Сицилии в богатой семье, он рано ушёл в монастырь на острове Хиос, а известность получил благодаря твёрдой поддержке иконопочитания. За это его заключали в тюрьму в Акрите, а позже император Феофил, обвинив Мефодия в своих военных неудачах, сослал его на остров Антигон. После смерти императора при регентстве Феодоры Мефодий был избран патриархом 4 марта 843 года. Именно он участвовал в проведении «Торжества Православия» и написал чинопоследование, которое Православная церковь использует до сих пор. Сохранились также три чина браковенчения, написанные им, несколько пастырских поучений и церковных песнопений.

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