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