Фамилия Марк — одна из тех, что образована напрямую от крестильного имени, без добавочных суффиксов. В основе лежит мужское имя Марк, которое в переводе с латинского означает «молот»; по другой версии, значение восходит к латинскому же marcus — «сухой, увядающий». Имя это носил один из четырех евангелистов, апостол Марк. Согласно преданию, он бывал в Риме вместе с апостолами Петром и Павлом, а позже переселился в Александрию, где основал церковь и стал ее первым епископом.

Фамилия Марк встречается в двух основных вариантах: как неизменяемая (Марк) и как склоняемая (Марков, Маркин). Неизменяемый вариант — редкий случай в русской ономастике. Такие фамилии могли получить представители духовенства (семинарские фамилии часто давали без суффиксов, по имени святого) либо люди, в чьих семьях имя отца воспринималось как родовое прозвище без переоформления. В польской и украинской традициях фамилия Марк тоже встречается, но чаще с ударением на последний слог.

Географически фамилия Марк в России тяготеет к юго-западным регионам — Брянской, Смоленской, Курской областям, где было сильнее польско-литовское влияние на антропонимию. В то же время в центральной России преобладают суффиксальные формы — Марковы, Маркины.

Спорный момент: иногда фамилию Марк выводят из тюркского слова «марк» — «метка, клеймо», но эта версия маловероятна. В русской среде основой почти всегда служило каноническое имя, а не заимствованное прозвище.