Улица Федосьино расположена в районе Ново-Переделкино на территории Западного административного округа города Москвы. 5 апреля 1988 года улица была названа Федосьинской (по располагавшемуся здесь селу Федосьино); позднее переименована в улицу Федосьино (вероятно, во избежание путаницы с Федоскинской улицей на севере Москвы).