Pavardė „Pataševičius“ yra lietuviška, kilusi iš slaviškų kalbų. Ji yra patroniminė, greičiausiai sudaryta iš krikšto vardo Pataš (galbūt varianto iš Potapijus ar panašaus) su priesaga -evičius, nurodančia sūnų. Tai rodo asmens kilmę iš Patašo (arba panašaus vardo tėvo).
Istorijoje žymiausias pavardės nešiotojas – Justinas Pataševičius (1902–1938), Lietuvos komunistinis veikėjas, žurnalistas, vienas iš 1926 m. valstiečių liaudininkų sukilimo organizatorių. Sovietų okupacijos laikotarpiu jo vardu buvo pavadinta gatvė Kaune (dabar – Didžiųjų Lukių g.).