Running nautilus 3.3.5, I get those on start:

==12938== Invalid read of size 8
==12938==    at 0x4DF1135: __wcslen_sse2 (wcslen-sse2.S:73)
==12938==    by 0x4DEDD0E: wcsxfrm (strxfrm.c:32)
==12938==    by 0x4C688F1: g_utf8_collate_key (gunicollate.c:397)
==12938==    by 0x4C68BD7: g_utf8_collate_key_for_filename (gunicollate.c:671)
==12938==    by 0x8105BC2: nautilus_file_set_display_name (nautilus-file.c:237)
==12938==    by 0x8105CAA: nautilus_file_peek_display_name (nautilus-file.c:3708)
==12938==    by 0x81062A7: nautilus_file_get_display_name (nautilus-file.c:3728)
==12938==    by 0x80D54F9: bookmark_set_name_from_ready_file.isra.3.part.4 (nautilus-bookmark.c:126)
==12938==    by 0x80D60CE: nautilus_bookmark_connect_file (nautilus-bookmark.c:122)
==12938==    by 0x4BBAC19: g_object_newv (gobject.c:1731)
==12938==    by 0x4BBAFA2: g_object_new_valist (gobject.c:1820)
==12938==  Address 0x12393250 is 72 bytes inside a block of size 76 alloc'd
==12938==    at 0x402BE68: malloc (in /usr/lib/valgrind/vgpreload_memcheck-x86-linux.so)
==12938==    by 0x4C427FA: standard_malloc (gmem.c:85)
==12938==    by 0x4C42BA2: g_malloc (gmem.c:159)
==12938==    by 0x4C42E52: g_malloc_n (gmem.c:361)
==12938==    by 0x4C695A2: _g_utf8_normalize_wc (gunidecomp.c:398)
==12938==    by 0x4C688D5: g_utf8_collate_key (gunicollate.c:395)
==12938==    by 0x4C68BD7: g_utf8_collate_key_for_filename (gunicollate.c:671)
==12938==    by 0x8105BC2: nautilus_file_set_display_name (nautilus-file.c:237)
==12938==    by 0x8105CAA: nautilus_file_peek_display_name (nautilus-file.c:3708)
==12938==    by 0x81062A7: nautilus_file_get_display_name (nautilus-file.c:3728)
==12938==    by 0x80D54F9: bookmark_set_name_from_ready_file.isra.3.part.4 (nautilus-bookmark.c:126)
==12938==    by 0x80D60CE: nautilus_bookmark_connect_file (nautilus-bookmark.c:122)
==12938==    by 0x4BBAC19: g_object_newv (gobject.c:1731)
==12938==    by 0x4BBAFA2: g_object_new_valist (gobject.c:1820)