Судя по данным топонимики, возникновение Жулебина относится к концу XV в. Свое название оно получило от представителя одного из московских боярских родов – Андрея Тимофеевича Остеева. В памяти современников он остался как хитрый и пронырливый человек и при жизни получил весьма характерное прозвище «Жулеба» (хитрец).