The heavy fermion state with Kondo-hybridization (KH), usually manifested in f-electron systems with lanthanide or actinide elements, was recently discovered in several 3d transition metal compounds without f-electrons. However, KH has not yet been observed in 4d/5d transition metal compounds, since more extended 4d/5d orbitals do not usually form flat bands that supply localized electrons appropriate for Kondo pairing. Here, we report a doping- and temperature-dependent angle-resolved photoemission study on 4d Ca2-xSrxRuO4, which shows the signature of KH. We observed a spectral weight transfer in the {gamma}-band, reminiscent of an orbital-selective Mott phase (OSMP). The Mott localized {gamma}-band induces KH with the itinerant b{eta}-band, resulting in spectral weight suppression around the Fermi level. Our work is the first to demonstrate the evolution of the OSMP with possible KH among 4d electrons, and thereby expands the material boundary of Kondo physics to 4d multi-orbital systems.