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

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

Есть и другая, менее очевидная версия: в некоторых диалектах «лобза» означала нечто выпуклое, круглое — возможно, шишку или нарост. Тогда прозвище могло относиться к внешности: человека с заметной родинкой, шрамом или просто круглолицего. Но эта гипотеза слабее: она не подкреплена устойчивым словоупотреблением, тогда как «лобзать» — глагол общеизвестный, хоть и вышедший из активного употребления.

Фамилия редкая, в современных справочниках почти не встречается. Это говорит о том, что она могла возникнуть в одной локальной группе — например, в отдельном селе или среди крестьян одной волости. Сословно, скорее всего, крестьянская: прозвищные фамилии на -ов редко поднимались выше мещанства. Дворянские ветви с таким корнем не зафиксированы.

Если сравнивать с однокоренными, то Лобзуков стоит в одном ряду с Лобзановым, Лобзиным, Лобзенковым. Все они — от того же глагола, но с разными суффиксами, что указывает на разные регионы бытования. Лобзуков — самый прямолинейный по форме: без дополнительных суффиксов уменьшительности или принадлежности, просто «сын Лобзуна».