Гродненская губерния - это ключевая деталь, спасибо что уточнили.
Там фамилии фиксировались трижды: в польских костельных метриках, потом в унитских (греко-католических), потом в православных после присоединения к империи. При каждой перезаписи писарь мог русифицировать основу по-своему. Рыдзелев вполне мог быть Rydzelewskim или просто Rydzel в оригинале.
Еще один вектор: белорусское слово "рыдзель" означает заступ, лопату. В аграрной среде прозвища от инструментов и профессий давались не реже чем от природы. Так что либо предок был связан с землекопными работами, либо рыжий как рыжик.
Для уточнения: ищите метрические книги Гродненской губернии в НИАБ (Национальный исторический архив Белоруссии в Гродно). Там часть фондов оцифрована. Если фамилия встречается только в одном приходе, это почти всегда указывает на прозвищное происхождение от конкретного человека.
Интересная версия. Прадед действительно был из Гродненской губернии, что косвенно подтверждает польско-белорусский ареал.