Люлюша, а у меня для тебя мозгодробилка.......... (хотя для тебя, как для профи, это, может быть, раз плюнуть, а я реально зависла........ ) ходили мы на днях в гости в первый раз, нам назвали адрес, и я его стала записывать, и тут меня загрузили по полной......... короче, жил такой великий писатель Лев Толстой и сейчас есть тысячи улиц, названные его славным именем....... вот как они правильно должны писаться?!!.......... (не подумайте, что я сошла с ума или вдруг забыла правила русского языка!!) но хозяин квартиры, куда мы ходили, утверждает, что если бы фамилия Льва было ТолстЫй, тогда б действительно было правильно ул.им.Льва ТолстоГО, а раз его фамилия - ТолстОй, то правильно должно быть - ул.им.Льва ТолстоВА........... причем, он (хозяин) был абсолютно трезв и серьезен!! а я теперь мучаюсь!!........... Люлюша, одна надежда на тебя - рассуди наш спор, пжлста!!
Леночка, конечно же, ты права, а знакомый твой не прав. 
Фамилии, оканчивающиеся на –ой, -ий, -ый склоняются так же, как прилагательные.
Так что, конечно же, "ТолстОго", а в случае фамилии "ТОлстый" - "ТОлстого", с ударением на первый слог.
Есть чудесный справочник Суперанской-Сусловой "Современные русские фамилии", если возникают вопросы по склонению.
Я знаю только одно официально зарегистрированное изменение склонения фамилии.
Мужские фамилии, заканчивающиеся на неударное -а, склоняются. Например, Булат Окуджава - песня Булата Окуджавы, вспомним Окуджаву и т.д.
Зураб Соткилава официально зарегистрировал НЕсклонение своей фамилии, поэтому теперь - о Зурабе Соткилава, с Зурабом Соткилава и т.д.
С грузинскими и абхазскими фамилиями вообще интересно. Фамилии на -ия склоняются (режиссер Данелия, о режиссере Данелии), а на -иа, -уа и -ая не склоняются ( актер Гогуа, об актере Гогуа; продюсер Роберт Гурцкая, о продюсере Роберте Гурцкая)...
Это вообще интересно - склонение фамилий.
Мне часто приходится с этим сталкиваться, особенно, когда мы печатаем приглашения с именными конвертами - "кому адресовано".
Тема закрыта
И еще больше - не знаю... 
.
)
Зы....вот даж я кстати и "в Шереметьеве плохая погода" букву О написала....
