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