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

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

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