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

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

Вероятнее всего, фамилия возникла в среде крестьян или ремесленников южных и западных губерний Российской империи — на территории современной Украины, Беларуси или Черноземья. Там луб и лыко были ходовым материалом, а ремесло плетения — массовым. Менее правдоподобна версия, что Лубочко — от географического названия (например, села Лубки), так как топонимические фамилии в этой модели обычно заканчиваются на -ский.

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