Фамилия Матейко происходит от личного мужского имени Матей, которое используется западными славянами (чехами, поляками). Это имя является вариантом крестильного имени Матвей, которое имеет значение «подарок Бога». Святым покровителем Матвеев считается Матфей Левий, апостол из 12-ти и евангелист, бывший мытарь, бросивший свое дело, вняв слову Господа. На Руси известен также Матвей Преподобный, один из великих учителей церкви, архимандрит, Новоторжский чудотворец, первый подвижник из иноков на Руси. Поэтому Матейко буквально понималось как «сын Матея». Среди наиболее известных однофамильцев — Ян Матейко (1838 – 1893), польский живописец, автор таких полотен, как «Варшавский сейм 1773», «Люблинская Уния», «Ян Собеский под Веной», «Битва при Танненберге».