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

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

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

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