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