Фамилия Городишенин происходит от прозвища Городишеня, которое является производной формой прозвища Городиша. В свою очередь, прозвище Городиша восходит к слову «городище» со значением «остатки древнего укрепленного поселения». Таким образом, прозвище Городище указывает на место жительства или на место происхождения предка. Он проживал на территории древнего городища или был оттуда родом. В России и славянских странах существовало много древних укрепленных поселений, о чем говорит преобладание в славянской топонимике термина «городище». Городища встречаются на карте России, Украины, Белоруссии и Молдовы. Так и прозвище Городишеня закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Городишенин. Таким образом, потомок человека, обладающего прозвищем Городишеня, со временем получил фамилию Городишенин.