Фамилия Лобза происходит от прозвища, связанного с глаголом «лобзать» — «целовать, привечать приложением уст». В старину поцелуй был не просто знаком приветствия, а частью сложных обрядов. В XVI–XVII веках поцелуйный обряд включал взаимные поклоны и совместное питье вина, а сам поцелуй считался высшим знаком почета и дружбы, который оказывали гостю.

Прозвище Лобза могли дать человеку, который любил целоваться или отличался ласковым нравом. Но есть и другая, более глубокая версия, связанная с народными поверьями. В Подольской губернии существовал обычай: если будущая мать говорила до родов, что отдаст ребенка, что он ей обуза, ее заставляли поцеловать новорожденного. Считалось, что после этого она уже не сможет не любить его. Возможно, прозвище Лобза давали ребенку, родившемуся в такой непростой ситуации, — как напоминание о ритуале, скрепившем материнскую любовь.

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

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