Barramundi comes from an Aboriginal Australian language word, often translated as large scaled river fish.
Big scales, big name.