Wierd admin_path behaviour, does it should be like this?
Thank you Clive,
I mistakenly used pattern from hook_admin_paths() and not hook_admin_paths_alter() function. 

The correct way was:

function MY_MODULE_admin_paths_alter(&amp;$paths) {
  $paths['user/*/edit'] = FALSE;
  $paths['user/*/edit/*'] = FALSE;
}