Фамилия Растрелова — женская форма от Растрелов, а та, в свою очередь, образована от прозвища Растрел. Самая вероятная версия: прозвище дали человеку с растрёпанными, торчащими в стороны волосами. В русских говорах слово «растрел» (или «растрёпа») как раз и значило неряху, неопрятного человека с взлохмаченной головой. Суффикс -ов указывает на типичную модель русской фамилии: Растрел → Растрелов — «сын (или потомок) Растрела».

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

С точки зрения словообразования фамилия стоит в ряду однокоренных: Растрёпа, Растрёпин, Растрепкин. Все они образованы от одного корня «треп-» (трепать, растрёпанный). Если ваш предок носил прозвище Растрел, он мог быть не просто неряшливым человеком, а, например, мастером, работающим с волокном или пенькой — в ремёслах «трепать» значило очищать и разрыхлять сырьё, и работник мог получить прозвище по орудию труда или по виду после работы.

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