Фамилия Лузенинова хранит память о происхождении человека, и у неё есть несколько версий образования. Самая вероятная связывает её с географическим названием. Скорее всего, фамилия образована от прозвища Лузенин — фонетического варианта прозвища Лузянин, которое давали выходцам из деревни Лузяны в Кировской области. Так могли назвать человека, переселившегося оттуда в другое место.

Другая версия отталкивается от прозвища Лузеня. В пермских и сибирских говорах словом «лузан» называли короткую безрукавную рубаху из войлока или холста, которую лесники надевали поверх одежды для защиты от холода и сырости. В таком случае Лузеней могли прозвать либо портного, шившего такую одежду, либо самого лесника.

Есть и третья гипотеза, связывающая прозвище с белорусским глаголом «лузаць» — «очищать от шелухи». Правда, маловероятно, что прозвище дали по такому бытовому действию, скорее оно могло относиться к говорливому человеку или буяну, драчуну. Наконец, в рязанских и владимирских говорах словом «лузь» называли луга или чистую прогалину на заросшем озере, и тогда прозвище указывало на место жительства.

Сведения о представителях фамилии встречаются в архивных документах. В Книге памяти Пермской области отмечен Лузенинов Николай Александрович, родившийся в 1902 году в городе Ижевск Вятской губернии.