Мария Кохно родилась в Самаре, в семье известных музыкантов. Родители заслуженные артисты России. Именем дедушки названо музыкальное училище в Самаре (имени Дмитрия Георгиевича Шаталова).