Pavardė „Prostka“ kilusi iš lenkų kalbos žodžio „prosty“ (liet. tiesus, paprastas) ir galėjo rodyti tiesų, sąžiningą žmogų ar gyvenusį paprastame, atokioje vietovėje. Lenkijoje ir Vokietijoje žinomi šios pavardės politikai, mokslininkai, sportininkai.