Фамилия Полысаев образована от личного прозвища и относится к распространенному типу русских фамилий. Фамилия Полысаев образована от прозвища Полысай. Это прозвище в свою очередь восходит к просторечному глаголу «полысать», что значит «сильно бить, хлестать». Скорее всего, это прозвище указывает на особенности поведения или черты характера предка: вероятно, он был забиякой или вспыльчивым человеком. По другой версии, в основе данной фамилии лежит топоним Полысаево, город (с 30 октября 1989) в Кемеровской области России.Этот город расположен на правом берегу реки Иня (приток Оби), в 9 км к югу от города Ленинск-Кузнецкий, в 105 км от Кемерова. Впервые о Полысаево в исторических документах упоминается ещё в середине 18-го века. Из архивных данных установлено, что селение Полысаево получило своё название по фамилии первых крестьян – переселенцев из Европейской России Полысаевых, а первыми его жителями были вольные крестьяне и государственные чиновники, направленные в Сибирь по государственному указу. Таким образом, потомок человека, обладающего прозвищем Полысай, со временем получил фамилию Полысаев. О точном месте и времени возникновения фамилии Полысаев в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Полысаев представляет собой замечательный памятник славянской письменности и культуры.