Фамилия Темелиди — яркий представитель греческих по происхождению фамилий, распространённых на юге России и в Причерноморье. Её основа — греческое мужское имя Темелис, которое восходит к слову «темелио» (θεμέλιο) — «основание», «фундамент». В переносном смысле имя могло означать «основательный», «надёжный», «крепкий как основа». Суффикс -иди (в русской передаче часто -иди или -ди) — классический патронимический формант новогреческого языка, указывающий на принадлежность к роду: Темелиди буквально значит «сын Темелиса» или «из рода Темелиса».

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

Интересная деталь: в греческих фамилиях на -иди часто встречаются варианты написания, связанные с адаптацией к русской графике. Форма Темелиди — наиболее распространённая, но возможны написания Темелидов или Темелев, если фамилия подверглась русификации (добавление русского суффикса -ов). Однако Темелиди сохранила исконное окончание, что говорит о позднем закреплении и компактном проживании носителей, не смешавшихся полностью с русскоязычной средой.

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