Фамилия Мартыневский образована от имени Мартын (каноническая форма — Мартин). В переводе с латинского это имя означает «посвященный Марсу; воинственный». Покровителями имени считаются Святой Мартин исповедник, римский папа, защищавший православную веру от еретиков и скончавшийся в Крыму в VII веке, а также святой Мартин Милостивый — сначала воин, затем монах и епископ Турский во Франции.

Модель образования фамилии — притяжательное прилагательное с суффиксом -евский. Такие суффиксы (-овский/-евский, -ович/-евич) изначально указывали на имя главы семьи. Мартыневский буквально значит «сын или потомок Мартына». Это типичная фамилия для западнорусских и польских земель, где суффикс -евский встречается гораздо чаще, чем в центральной России. В польской ономастике фамилии на -ski (-ский) традиционно носили шляхтичи, но со временем модель распространилась и на крестьян, особенно в Беларуси и на Украине.

Интересная деталь: в русском языке имя Мартын могло звучать и как Мартын, и как Мартин. Форма «Мартын» считалась народной, а «Мартин» — книжной. Фамилия Мартыневский закрепила именно разговорный вариант. Если бы основой стала книжная форма, фамилия звучала бы как Мартиневский.

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