"Potalujevs" ir uzvārds, kas visticamāk cēlies no krievu vai slāvu valodām, iespējams, saistīts ar vārdu "поталуй" (potaluj), kas varētu būt saistīts ar darbības vārdu "потáлить" (potálit') — vēsturiski nozīmēt "paciest" vai "ciest". Līdz ar to tas varētu norādīt uz cilvēku, kura priekšteči varētu būt bijuši pazīstami kā pacietīgi vai izturīgi. Šis uzvārds nav plaši pazīstams starp slavenām personām, tāpēc nav iespējams minēt konkrētus ievērojamus nesējus.