Фамилия Пенза образована от аналогичного прозвища, которое, скорее всего, связано с топонимом Пенза. Город Пенза был основан в 1663 году при царе Алексее Михайловиче как форпост на юго-восточной окраине государства. Долгие годы крепость Пенза служила надежным заслоном от кочевников – кубанцев (народов Северного Кавказа и Приазовья) и ногайских орд. Нападению кочевников Пенза подвергалась в 1668, 1680 и 1717 гг., но овладеть крепостью им ни разу не удалось. Название же города Пенза объясняется учеными по-разному. Большинство склоняется к тому, что оно происходит от реки Пенза, на которой этот город и стоит. Можно предположить, что предок носителя фамилии Пенза был уроженцем этого города, либо долгое время проживал в нем. Согласно другой, менее правдоподобной версии, фамилия Пенза восходит к украинскому слову «пензель» - «кисть». В этом случае, прозвище относится к так называемым «профессиональным» именованиям, содержащим указание на деятельность основателя фамилии: он мог быть художником. Существует также гипотеза, по которой в основе фамилии лежит литовское прилагательное «penus» - «тучный». В таком случае Пензой, возможно, окрестили полного человека.