Фамилия Хартияди — редкий случай в русском ономастиконе, и её происхождение почти наверняка не связано с исконно славянскими корнями. Чтобы понять, откуда она взялась, нужно смотреть не на восток, а на юг и юго-восток Европы. Фамилия имеет греческое происхождение, а точнее — новогреческое, и образована от личного имени или прозвища.

В основе фамилии лежит греческое слово «харти» (χαρτί), что значит «бумага», или же «хартис» (χάρτης) — «лист бумаги», «карта». Суффикс «-ади» (в греческом написании часто -άδης или -αδης) — один из самых распространённых патронимических формантов в греческом языке. Он указывает на принадлежность к роду, происхождение от предка: примерно как русские суффиксы «-ов» или «-ин». Таким образом, Хартияди буквально означает «потомок Хартия» или «из рода Хартия», где Хартия — это, скорее всего, прозвище человека, связанное с бумагой или письмом.

Кем мог быть предок-носитель такого прозвища? Вероятнее всего, человеком, имевшим дело с бумагой: писцом, переписчиком книг, канцелярским служащим, торговцем бумагой или даже изготовителем бумаги. В среде греческого населения Османской империи, где грамотность была уделом духовенства и купечества, прозвище «Хартия» могло закрепиться за грамотеем или за тем, кто вёл счета и деловую переписку.

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