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

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

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

Интересно, что фамилия сохранила архаичную форму глагола с приставкой по-, которая в современном языке почти вышла из употребления. Это делает Потрубейко не просто указанием на занятие предка, а маленьким памятником живой украинской речи тех времен.