This article proposes an ecient method based on the Fibonacci functions for solving nonlinear stochastic It^o-Volterra integral equations. For this purpose, we obtain stochastic operational matrix of Fibonacci functions. We use the proposed basis function in combination with stochastic operational matrix. This problem is then reduced into a system of nonlinear equations which can be solved by Newton's method. Also, the existence, uniqueness, and convergence of the proposed method are discussed. Furthermore, in order to show the accuracy and reliability of the proposed method, the new approach is applied to some practical problems