Фамилия Матейлов ведет свое начало от личного имени предка. Фамилия Матейлов образована от именования Матело, которое образовано от имени Матей (Мате) при помощи суффикса –ейло. Этот суффикс представляет собой польский вариант литовского суффикса –ela. Имя Матей является формой мужского крестильного имени Матвей, которое в переводе с древнееврейского означает «дарованный Богом». В основу фамилии легла производная форма этого имени – Матей. Одним из покровителей имени считается Матфей Левий – апостол, евангелист. По профессии он был мытарем, сборщиком податей для Римской империи. Христос увидел в нем чистую душу и призвал его на служение. Евангелие Матвея является самым ранним. Написано оно около 42 года на еврейском языке и предназначалось для евреев, уверовавших во Христа. Апостол Матфей доказывал им, что Иисус Христос и есть тот Мессия, о котором писали пророки. Он проповедовал Евангелие на обширной территории от Индии до Ирландии. Безусловно, фамилия Матейлов представляет собой замечательный памятник славянской культуры. Однако процесс формирования каждой отдельной фамилии мог быть длительным и не всегда имел привязку только к одной местности, поэтому окончательно говорить о точном времени и месте происхождения фамилии Матейлов можно лишь на основании серьезных генеалогических исследований.