Фамилия Херианиду — редкий случай в русском ономастиконе. Она имеет не русское, а греческое происхождение и образована по модели, типичной для греческих фамилий. Основа здесь — мужское личное имя Хериан (греч. Χαιριανός, от χαιρέ — «радоваться»), а суффикс -иду указывает на принадлежность к роду. В греческой традиции фамилии на -иду (или -иди) — это патронимы, то есть «сын (или дочь) такого-то». Таким образом, Херианиду буквально означает «потомок (дочь) Хериана». В русском языке такие фамилии обычно не склоняются и сохраняют форму женского рода, хотя носителем может быть и мужчина.

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

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

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