Основой фамилии Палага послужило церковное имя Пелагей. В основе фамилии Палага лежит краткая форма редкого крестильного мужского имени Пелагей, которое в переводе с греческого означает «морской». Не исключено, что фамилия произошла и от женского имени Пелагея («морская»), которое было очень распространено на Руси. Причиной тому было то, что святой покровительницей имени считалась особо почитаемая в народе преподобная Пелагея.