Det finnes flere teorier bak navnet Talvik. Det kan enten være avledet av tall, svensk for 'furu', eller det er en forvansking av det samiske Dálbmelukta, som kanskje betyr 'tåkebukta'.