According to Linus himself, he wanted to called it Freax (the 'x' because anything Unix-related requires one) but a buddy of his came up with Linux, which stems from his name + the required x.
Linux and Minix are not related, he was using Minix when writing Linux but that's where the...