Возникновение данного водоема связывают еще с XVII столетием. Тогда река брала свое начало из болотистой местности. При этом современное название не существовало, а местные жители называли водный поток Муей. В переводе это слово обозначает "грязный". Выбор такого наименования легко объясняется болотистой средой. Нынешнее - Мойка - было придумано в 1726 году, так как для большинства горожан прежнее название было слишком сложным для произношения