A new approach of neutrosophic algebraic structure are discussed in the work, which will open the door in front of researchers to new research about neutrosophic algebraic structure. In this work, we define new neutrosophic groupoid (semigroup, monoid) and new neutrosophic subgroupoid(subsemigroup, submonoid) in a new way which is more natural than the previous versions and we discuss some properties of this new neutrosophic concepts. Also we discuss the relationship of new neutrosophic algebraic structures with other classical neutrosophic algebraic structure and prove some results. Finally, we introduced a new NeutroGroupoid and new NeutroSemiGroup.