Priezvisko vzniklo zo slovenského alebo maďarského apelatíva vajda s významom ‘vodca väčšej skupiny (kočovných) Cigánov’. Poukazuje na spoločenské postavenie.