Фамилия Публиченко почти наверняка — фонетический вариант более распространенной фамилии Бубличенко. Начальное «б» в живой речи под влиянием соседних звуков или просто из-за особенностей произношения в определенных говорах могло озвончиться или, наоборот, замениться на «п», что и закрепилось на письме. Это не единичный случай, подобные трансформации в фамилиях не редкость.

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

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

Таким образом, потомок человека с прозвищем Бублик со временем получил фамилию Публиченко, сохранив в ней память о предке-хлебнике.