Paula Kelly is the name of: Paula Kelly (singer) (1919–1992), American big band singer Paula Kelly (actress/dancer) (born 1943), American actress and dancer