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

Первая версия — описательная. Лозкой могли прозвать высокого и худого человека за его внешнее сходство с длинным прутом. Такие прозвища по внешности были обычным делом в среде, где большинство носило одно и то же крестильное имя, и людям требовалось как-то различать односельчан.

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

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

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