Фамилия Мартынко образована от имени Мартын, производной формы крестильного мужского имени Мартин. Оно, в свою очередь, имеет латинское происхождение и в переводе означает «посвященный богу Марсу», «воинственный».