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