Фамилия Магрелова — женская форма, а её мужской вариант — Магрелов. Слово это звучит необычно для русского уха, и причина в том, что корень здесь, скорее всего, не славянский, а кавказский. Самая прямая и логичная версия связывает фамилию с этнонимом «магрел» — так в старину называли мегрелов, один из народов Западной Грузии (мегрелы). В русском языке XIX — начала XX века форма «магрел» была распространённой: встречается в этнографических очерках, путевых заметках и официальных переписях. Таким образом, основатель рода мог быть выходцем из Мегрелии, и его прозвище «Магрел» (или «Магрелов») закрепилось как фамилия.

Модель образования простая: к основе «Магрел» добавили типичный русский суффикс принадлежности -ов. Так часто оформляли фамилии инородцам при переходе в русское подданство или при записи в ревизские сказки. Суффикс отвечал на вопрос «чей?»: Магрелов сын, то есть сын Магрела. Встречаются и варианты без суффикса — Магрел, Магрели, но фамилия Магрелова, с окончанием на -ова, указывает на то, что предок уже носил русифицированную форму.

Есть и другая, менее вероятная версия: от прозвища «Магрел» в значении «непоседа» или «беспокойный человек». В некоторых южнорусских говорах слово «магреть» означало «суетиться», «возиться без толку». Однако эта гипотеза слабая: слово узколокальное и не дало массовых фамилий. Кавказский след выглядит убедительнее, тем более что фамилия Магрелов географически привязана к южным регионам России и казачьим областям, где исторически селились выходцы с Кавказа.

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