Killoola Street

Most likely an aboriginal word, two of which could be likely.

“caloola” for the verb “to climb”;

or

“kallalla” which means “fish”.