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

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

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