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