Например, в романе А.Н. Толстого «Егор Абозов» (1915 г.) встречается: «Алло, алло, вы слушаете?». Но в русские словари слово вошло с 1935 года.
«Алло» и «алё» при телефонном разговоре произносят еще и во Франции, как что-то среднее между английским «hello» и французским «allons» (ну!)