Скорее всего, фамилия Лемко образована от аналогичного прозвища, которое восходит к нарицательному «лемки». Лемки — это этническая общность, проживающая в Лемковщине (западной Украине, Польше и Словакии). Часть проживающих в Польше лемков определяет себя как отдельный народ и рассматривает себя как русинов. На Украине эта общность официально рассматривается как этнографическая группа украинцев. Согласно одной из версий, лемки являются потомками белых хорватов, которые уже в VI-VII веках проживали по обоим склонам Карпат. В конце X века западные Карпаты соединились с Киевской Русью, потом принадлежали к Галицкому и Галицко-Волынскому княжествам. В 1340 году северную часть Прикарпатья захватила Польша, а южную часть — Венгрия. «Русинское» население в это время достигало окраин Люблина, Ряшева, Кракова и Горлиц. Города оказались под воздействием польско-немецкой колонизации, а сёла переводились с русского на волошское право, в них вводилась барщина. В XIX веке на Лемковщине, наряду с историческим названием «русины», начали употреблять этноним «лемки». В литературе впервые это название употребил Иосиф Левицкий в предисловии к «Грамматике» (1831 год) от использования в их языке частицы «лем» — «только», в отличие от бойков, говоривших «бо є» («только») и «лишаков», говоривших «лише», «лишень». В дальнейшем это название распространили А. Торонский, В. Хиляк и др. Свою этнографическую территорию русины-лемки, а потом также их соседи, начали называть Лемковиной, или Лемковщиной. Таким образом, можно предположить, что предок обладателя фамилии Лемко был выходцем из Лемковщины. Украинские фамилии, восходящие к географическим названиям, относятся к числу наиболее древних, некоторые из них прослеживаются вплоть до XV века.