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

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

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