Albanian patronymic surname, “(descendant) of Mark”.
From Mark (Marc) + -aj (-he, 's) (resp. Mark (Marc) + a (the) + i (of)). See Mark (“Marc”) for more.
Markaj ?