The 27-year-old Benda has signed a six-month loan contract in Rotterdam, where he'll back up starter and compatriot Timon Wellenreuther.
Benda spent the first half of the season on loan at Millwall, where the German played 11 games and kept three clean sheets.
Feyenoord have been in the market for a second-choice goalkeeper after Justin Bijlow left the club for Genoa earlier in January. After a move for Middlesbrough goalkeeper Seny Dieng fell through, the Rotterdam giants set their sights on Fulham's Steven Benda.
Since arriving from Swansea City in 2023, Benda's played four games for Fulham's senior squad, all of which came in domestic cup competitions.