Es perfectamente normal tener una "Red Privada", sí.
"Red privada" en términos de Little Snitch significa que la comunicación se ha producido entre direcciones de red que normalmente no están enrutadas en Internet. Esto significa que la red privada suele ser o bien dispositivos de tu red local (es decir, en tu propia casa, por ejemplo), o bien dispositivos de una red privada a la que te conectas (por ejemplo, una VPN del trabajo con servidores que tienen estas direcciones).
En general, no hay nada especialmente "preocupante" en las redes privadas. No hay razón para ser paranoico.
Si el tráfico real es benigno o malicioso requiere un análisis más profundo. Necesitaría saber más sobre la comunicación específica, los dispositivos de su red local y cualquier otra red privada a la que se conecte.
Como este tipo de conocimiento es más difícil de conseguir para los usuarios domésticos no profesionales de la informática, puede ser que el propio Little Snitch se convierta en una fuente de preocupación innecesaria, por desgracia.