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