Фамилия Просандиева — редкая, и её происхождение не лежит на поверхности. Скорее всего, это женская форма фамилии Просандиев, а та, в свою очередь, образована от прозвища или мирского имени. Ключ к разгадке — основа «Просанд-», которая не встречается в календаре православных святых, значит, это не церковное имя.

Наиболее правдоподобная версия связывает фамилию с греческим именем Просандр (Πρόσανδρος), что означает «просящий мужа» или «вместо мужа». В греческой мифологии Просандр — один из героев, участник Троянской войны. Имя это хоть и редкое, но проникло в русскую культуру через греческую письменность и могло бытовать в среде духовенства или образованных горожан. Суффикс «-ов» (в мужском варианте Просандиев) указывает на типичную русскую модель: «чей?» — сын Просандра. Таким образом, Просандиевы — потомки человека по имени Просандр.

Есть и более приземлённая версия — от прозвища. В южнорусских говорах слово «просандать» могло означать «прошататься, пробродить без дела» или, наоборот, «пройти насквозь, пронырнуть». В таком случае Просандием называли человека непоседливого, бродягу или, напротив, ловкого и пронырливого. Суффикс «-иев» здесь редок: обычно прозвища давали форму Просандов, но «Просандиев» мог возникнуть под влиянием книжных, «благородных» фамилий на -иев (как Голицын — Голицынский).

Географически фамилия тяготеет к югу России и Северному Кавказу. Встречается в среде казачества, а также у народов, испытавших сильное греческое влияние (например, у греков Приазовья). В любом случае, Просандиева — фамилия не крестьянская и не массовая: её носители, скорее всего, происходят из среды грамотных людей — священников, мещан, казачьих старшин, где могли помнить редкое греческое имя.