This paper presents a queuing model based on Lyapunov optimization to solve the stochastic energy efficient scheduling problem. The objective function of the optimization is to minimize total cost of charging EVs, considering real-time electricity price of the grid, along with the renewable energy generation and EV charging characteristics. We believe we are the first to apply Lyapunov optimization to study stochastic energy efficient scheduling of EV charging supplied by renewable energy sources without prior information of system unknown variables, while at the same time satisfying the charging constraints such as the EV charging rate limit and deadline.