Фамилия Пролубников образована от прозвища Пролубник. Оно берет начало от существительного «пролубник», то есть «содержатель прорубей». Вероятно, именование Пролубник относится к профессиональным и указывает на род занятий его обладателя. Так могли назвать того, кто занимался содержанием и очисткой прорубей. Так и прозвище Пролубник закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Пролубников. Таким образом, потомок человека, обладающего прозвищем Пролубник, со временем получил фамилию Пролубников. Так, например, в Книге памяти Алтайского края упоминается Ерофелий Филиппович Пролубников, родившийся в 1899 году в Томской губернии. Кроме того, в источниках содержится информация о Василии Федоровиче Пролубникове, родившемся в селе Никольское Сталинского района Акмолинской области.