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

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

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

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