О пренебрежении Юдиной к одежде и быту ходят легенды. Зимой и летом Мария Вениаминовна носила кеды, что приводило в ужас окружающих; в самую холодную погоду Юдина неизменно появлялась в лёгком, стареньком плаще. Нормальная же сезонная обувь немедленно дарилась. Купленная для неё митрополитом Ленинградским Антонием шуба принадлежала Марии Вениаминовне всего три часа.
Однажды она явилась на ответственный концерт в домашних меховых тапочках. Известный немецкий дирижёр Штидри выпучил глаза и долго смотрел то на лик, то на ноги пианистки, потом воскликнул: «Но фрау Юдина!» Пришлось на два часа выпросить приличные туфли у кассирши. До глубокой старости прославленная пианистка не имела своего угла. В снимаемых комнатах она обычно не уживалась. Платила хозяевам, переезжала, перевозила рояль и через три дня покидала квартиру. Жила в прихожих у друзей, спала, в буквальном смысле, в ванной. Она объясняла свою бездомность тем, что не желала мешать другим, у чужих ей неудобно было играть по ночам. Но её скитальчество объяснялось необъяснимым для простых смертных образом жизни гения.
Из всех городов Юдина больше всего обожала Петербург, она возила с собой везде маленькую картинку с изображением Медного всадника и непременно во время концерта укладывала на рояле носовой платочек и эту картинку. Но когда в её любимом городе началась страшная волна репрессий, один из «высоких хозяев» Ленинграда, её однофамилец, её поклонник, предупредил Юдину об аресте. Рано утром следующего дня она навсегда уехала в Москву.
О её личной жизни известно совсем немногое. Вероятно, потому что и не было никакой личной жизни. Сама Мария Вениаминовна рассказывала подруге, что в юности влюбилась в дьякона, а в зрелости будто бы повстречала талантливого авиаконструктора, с которым она была помолвлена. Но жених уехал в горы и не вернулся, а Мария Вениаминовна так и осталась одинокой. История эта очень походила на складный миф и представлялась особенно удобной для отпугивания потенциальных ухажёров. Любое проявление мужской нежности вызывало у Юдиной возмущение, что объяснялось якобы вечной верностью погибшему. Впрочем, женская гениальность и личная жизнь — «вещи несовместные». Трудно себе представить Марию Вениаминовну, которая «приросла к роялю», обременённой многочисленным семейством.
Работоспособность Юдиной поражала. Ещё будучи студенткой консерватории, она настолько «переиграла» руки, что вынуждена была взять отпуск и на какое-то время прекратить занятия на фортепьяно. Правда, и тогда неутомимая Марусенька не смогла сидеть лентяйкой — она стала работать в детском саду и возвращалась по вечерам такой утомлённой, что всякий раз засыпала прежде, чем сестра успевала подать ей тарелку супа. Юдина вообще никогда ничего не умела делать вполсилы, «абы как». Та же А. Порет вспоминала, что однажды Юдина пригласила их с подругой к себе в гости и стала играть новую программу. «Мы сидели… на маленьком диванчике… и, не дыша, слушали… Она попросила зажечь лампу, закрыла её тёмным куском материи, и мы видели только её освещённый профиль и руки. Потом она вдруг прекратила игру и попросила дать ей платок или полотенце. Когда я подошла к роялю, то увидела, что клавиатура была забрызгана кровью. Оказалось, что пальцы у неё треснули на кончиках от холода и не заживали, так как она работала по много часов в день, иногда и по ночам».
Заслуга Юдиной перед русской культурой неоценима ещё и потому, что именно она познакомила отечественного слушателя со многими выдающимися композиторами Запада. Она (без преувеличения) приложила героические усилия в борьбе с косным советским чиновничеством, чтобы в России прозвучала музыка Хиндемита, Оннегера, Кшенека, Мессиана. Только благодаря Юдиной на родину вернулись произведения И. Стравинского. Не знавшая ни в чём меры, Мария Вениаминовна буквально боготворила этого композитора. В 1962 году, к восьмидесятилетию И. Стравинского, она организовала выставку, посвящённую его жизни и творчеству. Много энергии и напористости проявила Юдина, чтобы уговорить руководство поставить балет И. Стравинского «Орфей», для чего лично обеспечила дирижёра партитурой, но самое главное — она «пробила» приезд композитора в СССР. Когда 21 сентября 1962 года Игорь Стравинский — убелённый сединами старец — сошёл с трапа самолёта, Мария Вениаминовна грузно опустилась на колени, целуя руку своему кумиру. Многие увидели в этом поступке чудачество, в то время как это было искреннее преклонение равного перед равным. Движимая подобными порывами, Юдина, приехав в Лейпциг с концертами, шла босая, как паломники к святым местам, к церкви св. Фомы, чтобы преклониться перед надгробием Баха.
Можно сказать, что Юдина сосредоточила в себе все животворящие соки, которые смогла сохранить русская интеллигенция после погромов, ссылок, запугиваний. Одно лишь простое перечисление имён её друзей, знакомых и близких людей представляет практически всю культурную элиту советской страны. Она дружила с А. Ахматовой и Б. Пастернаком, А. Лосёвым и О. Мандельштамом, гостила у Маршаков и просила М. Цветаеву перевести Гёте. В 1960-е годы Мария Вениаминовна к своим блестящим концертам добавила лекции по истории искусства, причём рождались они, по большей части, спонтанно. Послушать Юдину приходило больше народу, чем на объявленные заранее концерты. Люди соскучились по глотку свободной мысли. «Знаете, я решилась на небольшой цикл лекций о высочайших точках нашей культуры, — рассказывала она. — Вчера в Малом заде (консерватории) комментировала и читала стихиры и отчасти канон Иоанна Дамаскина, посвящённые погребению. Нужно же, чтобы хоть немножко выходили из привычного мысленного стойла!»
Как и некоторые избранные, Юдина избежала преследований. В ней, по-видимому, была сконцентрирована та степень духовности, которая даже такое чудовище, как Сталин, приводила в замешательство. В связи с этим рассказывают почти фантастическую, но тем не менее правдивую историю о том, что вождь, услышав однажды по радио пианистку Марию Юдину, пожелал иметь запись этой передачи у себя. Поставленный в известность руководитель радио решил сделать Сталину сюрприз. Поздним вечером того же дня в студии были собраны симфонический оркестр и Мария Юдина. Под утро запись была готова, а уже в час дня пластинка лежала на приёмнике у Сталина. Вождь написал Юдиной записку с благодарностью за её игру и распорядился вложить в конверт 10000 рублей (по тем временам — деньги огромные). Конверт направили адресату с фельдъегерской почтой, а попросту говоря — с тремя офицерами НКВД. Мария Вениаминовна незамедлительно написала ответ, в котором тоже благодарила вождя за внимание и сообщала, что деньги передала православной церкви с просьбой помолиться за его, Сталина, грехи… Как на эту дерзость, вы думаете, прореагировал тиран? Никак… Он поразмыслил и оставил Юдину в покое.
Подруга Юдиной, Екатерина Крашенникова, в своих воспоминаниях написала так: «Говорят, беспросветные были годы. Какие же „беспросветные“, когда жили и творили в них такие светочи, как Мария Вениаминовна Юдина?»