初 = for the first time, in the beginning.
(This is the same kanji as 初め hajimé, meaning “for the first time”, as in the common Japanese greeting 初めまして hajimémashité.)
心 = heart, mind
Having a “Beginner’s Mind” means viewing a situation from a fresh perspective, staying humble, and understanding that there is always more to be learned.