It can be obtained in Botan City by trading a Gligar to a girl found in the city's hidden house. Accessing said house requires surfing east from the city's bridge. A man in the same house states that Rinji was raised in the forest.
Rinji evolves into a Leafeon by leveling up. It is the only way to obtain Leafeon in Pokémon Brown.