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

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

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

Фамилия явно недворянская: суффикс -ин в сочетании с нерусской основой типичен для крестьянских и мещанских родов, которые получали фамилии по имени отца. Географически фамилия тяготеет к югу России и Украине, особенно к районам, где исторически жили молдаване и болгары (Одесская область, Приднестровье, Краснодарский край). Встречается она редко, что косвенно подтверждает локальное происхождение от конкретного переселенца.

По ударению варианты: Матеу́лина (от имени Матеул) или Матеулина́ (если считать, что основа Матеу́л — это прозвище, но первый вариант логичнее). В любом случае, носительницы фамилии могут с уверенностью связывать свои корни с южнославянским или румынским миром и переселением предков в Российскую империю в XIX — начале XX века.