Mateja is a distinctive girls' name in United States, ranking #14919 in 2007 with 7 recorded births. The name reached its all-time peak in 2004 with 13 births ranking #8558. In 2007, approximately 1 in every 274,635 girls born was named Mateja. FALLING Recent data shows the name is currently falling.