Pavardė „Pėženinkas“ yra kilusi iš žodžio pėža (šnek. – „pėda, koja“), tad gali būti susijusi su žmogaus pėdomis, kojomis ar jų ypatumais. Lietuvoje ši pavardė nėra plačiai paplitusi, tad įžymūs jos nešiotojai nėra viešai žinomi.