Фамилия Гражданинов образована от прозвища Гражданин, которое восходит к аналогичному нарицательному. Гражданином в старину называли городского или посадского жителя. Вполне вероятно, что основатель рода Гражданиновых переехал жить из города в село или деревню. По другой версии, прозвище Гражданин восходит к украинскому диалектному нарицательному «гражда», что означает «комплекс жилых домов и хозяйственных помещений у гуцулов, который образует замкнутый, по большей части прямоугольный, дворик». Гуцулы — это этнографическая группа украинцев, которые проживают в Ивано-Франковской, Черновицкой, Закарпатской областях Украины. Таким образом, фамилия Гражданинов могла возникнуть у гуцулов. Ее мог получить потомок человека, жившего в подобном комплексе. Таким образом, потомок человека, обладающего прозвищем Гражданин, со временем получил фамилию Гражданинов. Так, в документах начала XX века записан Гражданинов Иван Леонтьевич, который родился в 1882 году (Шкотовский р-н, с. Романовка). А в Книге памяти Нижегородской области отмечен кузнец затона Гражданинов Николай Дмитриевич, рожденный в 1901 году в селе Работки. Эту фамилию прославил Герой Советского Союза Павел Андреевич Гражданинов (1920 — 1943). К январю 1943 года П.А. Гражданинов совершил 16 боевых вылетов, в воздушных боях сбил 6 самолетов противника. В феврале в одном из боев сбил Me-109 немецкого аса, имевшего на счету 107 побед. Фашистский летчик приземлился на парашюте и был взят в плен пехотинцами.