Фамилия Марджанов — звонкая, с явным восточным отпечатком. Её основа — мужское имя Марджан, которое в тюркских и кавказских языках восходит к персидскому «марджан» (مرجان), то есть «коралл». В переносном смысле так называли что-то драгоценное, редкое или дорогого человека — ласковое прозвище для ребёнка.

Самая вероятная версия происхождения — азербайджанская или дагестанская. В Азербайджане имя Марджан (Мэрджан) известно и как женское, и как мужское, а фамилии с суффиксом -ов/-ев там массово закрепились в XIX — начале XX века, особенно после вхождения в состав Российской империи. У лезгин, табасаранцев и других народов Дагестана фамилии на -ов тоже русифицировали местные родовые имена, и Марджанов мог возникнуть как отчество от личного имени Марджан.

Менее распространённая, но возможная версия — корень от грузинского «марджани» (მარჯანი), что тоже означает «коралл». Однако грузинские фамилии обычно оканчиваются на -дзе, -швили, -иа, поэтому Марджанов скорее результат русской адаптации грузинской фамилии Марджанишвили или Марджанидзе, которую сократили и «обрусили» суффиксом.

С точки зрения словообразования фамилия проста: основа Марджан + типичный русский патронимический суффикс -ов, указывающий на принадлежность («чей?» — сын Марджана). Ударение, скорее всего, падает на второй слог: Марджа́нов.

Географически фамилия чаще всего встречается среди азербайджанцев, а также у народов Дагестана (особенно лезгин и табасаранцев). В России носители Марджановых рассеяны по южным регионам, Москве и Санкт-Петербургу.

Сословного барьера у фамилии не было: её могли носить и крестьяне, и горожане, и представители духовенства. Род занятий предков не связан с кораллами напрямую — имя было просто личным или ласкательным.