Сразу оговорюсь, предлагать иноязычные звучания даже не думаю, лично я сама запоминаю ники только русскоязычные, а остальные помнятся мне только аватаром.
Наталия- из этого имени можно придумать ник Талия. А ведь как грациозно звучит, женственно и имя почти не менялось. Ведь к нику хорошо бы и аргументацию для него знать самому.
Натаха-птаха, это если девушка такая вся озорная и легкая на подъем.
НашаНаташа или ВашаНаташа- это очень дружеский жест в сторону пользователей, которые прочитают ник.
Таша- так же сокращенно от Наташа.
Пятнашка- это очень игривый вариант.
Вот Тата или Татка- прикольные ники. Тут на БВ есть пользовательница с ником Натали-Тата- красиво звучит.
Наташечка- это конечно просто, а вот если взять Ташечка.
Вот вам еще веселы ник с использованием слова шутка- Наташутка.