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

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

Сам род занятий был почётен и распространён. В разных культурах рыба считалась священной, её называли посредницей между небом и землёй, «птицей земли». Этот символический ореол добавлял прозвищу глубины, хотя в быту оно, скорее всего, звучало просто и понятно: перед нами человек, кормящийся с воды.

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

Точных сведений о географии фамилии мало, но по модели образования она скорее северная или центрально-русская, где рыбный промысел был особенно развит. В архивных записях такие прозвища встречаются с XVI–XVII веков, когда фамилии только начинали закрепляться за крестьянскими и посадскими родами.