Название "Пруссия" связано с проживавшим на этой территории народом пруссов (примечание - пруссы не является самоназванием - так их называли соседи). Предположительно пруссы были славянским народом, населявшим балтийское побережье,. Находились на относительно низкой ступени общественного развития (не знали каменного зодчества, письменности) и в тринадцатом веке их земли были завоеваны Тевтонским Орденом, который привлек к заселению края немцев. Страна была германизирована, а через какое-то время, когда Тевтонский орден секуляризировался, он стал Герцогством Пруссия. Согласно Википедии, "пруссы" созвучно Prus - готскому обозначению коня ( а в старославянском языке - кобыла), так как коневодство занимало важнейшее место в прусской жизни. То есть, как я понял, их название можно перевести как "коневоды". Именно к славянскому происхождению пруссов апеллировал Сталин, когда требовал передать территории Восточной Пруссии Польше и Советскому Союзу.
В пользу версии славянского происхождения говорит то, что, насколько знаю, прусский язык был близок польскому.