майор Лёд-Подножный
Если серьезно, то Прасковья, равно как и Параскева это тащемто от праскова - персик в болгарском. Скорее всего заимствовано из греческого, но мне лень проверять.
Паша - уменьшительно-ласкательное от Павла. Феминитив от него будет Павлина.
А феминитив от турецкого паши - паханна.