rainerh is right:
I tried to set *.edmx Custom Tool Namespace property – this did not help.
I tried to set *.Context.tt property – this did not help too.
But when I set Custom Tool Namespace property of *.tt file (right-click on the file -> Properties) – namespace was set automatically for all the classes genereated before.