Começo dizendo que até onde eu sei o objeto do JS é uma tabela hash.
Mas afinal de contas, o que é um Array? É uma lista indexada sequencialmente? Ou é um container de itens indexados manualmente (como no PHP)?
Formalmente qualquer coisa que não seja uma sequência única e contínua de valores não é um array.
Continue usando o termo que todo mundo da comunidade da tecnologia usa.
Cada tecnologia pode dar o nome que quiser para cada elemento dela. Isso não quer dizer que formalmente seja correto na computação, ou mesmo na matemática já que a computação é uma aplicação específica da matemática.
Seria correto afirmar que o conceito de Array da linguagem PHP está errado? Se está "errado", qual seria o nome mais apropriado para o "Array" dessa linguagem?
O PHP usa o termo array quase corretamente, mas não exatamente. Na verdade o que ele chama de array é um array list ou um array dinâmico, já que é possível adicionar novos elementos à sequência.
Piora quando ele tem os elementos esparsos e seu acesso feito por uma chave que não é a posição do elemento na sequência. Ele ainda chama de array, mas há uma diferenciação, é o array associativo, que a grosso modo é o mesmo que uma tabela hash, ainda que outras implementações podem ser usadas para obter aproximadamente o mesmo resultado. Eu só não sei se o uso do hash é uma questão só de implementação ou não.
Pra mim o maior problema é a mistura de conceitos, ainda que não cause muitos problemas, principalmente em scripts.
Lista e Array é a mesma coisa? Se não, qual é a diferença?
Lista é um conjunto de valores que possuem uma certa sequência, mas a forma exata de acesso a ela não é definido. Uma lista deve aceitar novos elementos. Um array não costuma aceitar.
Embora o nome array possa ser usado existem nomes mais específicos para estruturas de dados mais específicas, exceto para o vetor mais puro. Lista pode ser usado assim livremente, mas dependendo de como ela é implementada ela pode ter um nome mais específico.