Фамилия Левка — редкий пример фамилии, которая образована не от полного крестильного имени, а от его краткой, народной формы. В основе лежит имя Левка — уменьшительно-обиходный вариант канонического имени Лев (через греческое Leon — «лев»). Такая модель словообразования (от усечённой формы имени без добавления патронимического суффикса) встречается в основном у украинских, белорусских и южнорусских фамилий. В русской традиции чаще фиксируются фамилии Левкин, Левков, Левкович, а вот Левка — это застывшая форма самого прозвища или имени, которое стало фамилией без дополнительных окончаний.

С точки зрения географии, фамилия Левка наиболее характерна для западных регионов бывшей Российской империи — современной Украины и Беларуси. Встречается она и в Польше, где могла писаться как Lewka. Это указывает на то, что предки носителя фамилии, скорее всего, были крестьянами или мещанами, а не дворянами: в среде простого люда именование по отцу или прозвищу часто закреплялось в краткой, «бессуффиксной» форме.

Вторая, менее вероятная версия связывает фамилию с прозвищем, данным по профессии или внешности. В некоторых говорах «левка» — это мастер, который покрывал иконы или деревянную утварь олифой (льняным маслом), то есть занимался «левкашением» (от греческого leukos — «белый»). Однако это скорее исключение: основная масса носителей фамилии Левка ведёт родословную от человека, которого в быту звали Левка — уменьшительно от Лев.

В документах фамилия фиксируется с XVII века. Например, в реестрах Войска Запорожского встречаются казаки с таким именованием. В современной России фамилия крайне немногочисленна, что делает её ценной для генеалогического поиска: по ней легче отследить конкретную ветвь рода, не теряясь в массе однофамильцев.