One of the primary themes of "Arrival" is the nature of language and its relationship to perception and understanding. The film highlights the challenges of communication across different cognitive frameworks and the limitations of human language in describing complex ideas.