Фамилия Полесидис — греческого происхождения, и это сразу видно по её окончанию. Типичный греческий суффикс «-идис» (или «-иди») означает «сын» или «потомок», образуя отчества по той же модели, что и русское «-ович». В основе фамилии лежит либо географическое название, либо прозвище.

Скорее всего, Полесидис происходит от названия местности Полеси (Πολέσι) — такое имя носят несколько небольших селений в Греции, например, на Пелопоннесе. В этом случае фамилия указывает на выходца из этого места: «Полесидис» — «сын того, кто из Полеси». Менее вероятная, но допустимая версия связывает основу с греческим словом «πόλεσις» (полис, город) или «πολέσι» (множественное число от «полис»), что даёт значение «горожанин» или «житель полисов». Впрочем, прямое указание на конкретное село выглядит убедительнее.

Такие фамилии на «-идис» особенно характерны для понтийских греков и греков Малой Азии, но встречаются и в материковой Греции. В Россию и страны бывшего СССР фамилия Полесидис могла попасть вместе с волнами греческой эмиграции — в XIX веке из Османской империи или в XX веке, после обмена населением между Грецией и Турцией. Носители фамилии — почти наверняка потомки греческих переселенцев, сохранивших родовое имя в форме, указывающей на их «малую родину» в Греции.

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