From 旅(たび) (tabi, “travel”) + 烏(からす) (karasu, “crow”). The karasu changes to garasu as an instance of rendaku (連濁).
たびがらす • (tabigarasu) ←たびがらす (tabigarasu)?