Фамилия Паластров, вероятно, образована от прозвища Паласт. Оно восходит к немецкому слову "palast", что в переводе на русский язык означает "дворец, дворцовый". Такое прозвище мог получить слуга во дворце правителя. Следовательно, в фамилии содержится указание на род деятельности предка Паластровых. Согласно другой гипотезе, фамилия Паластров могла быть образована от прозвища Паластра. Он восходит к существительному "паластра" - что в древнем индоевропейском языке значит "место, обтекаемое водой, мыс". "Паластра", вероятно, может восходить к искаженному древнему названию Белосарайской косы (в нынешнем Мариуполье). Коса была названа по древней татарской, позднее турецкой крепости Балысыра. Поэтому подобную фамилию мог получить человек, который жил в этом месте. Таким образом, потомок человека, обладающего прозвищем Паласт (Паластр), со временем получил фамилию Паластров.