In this paper, we consider modeling and prediction of power loads due to fast charging stations for plug-in electric vehicles (EV). The first part of this paper is to simulate work of a fast charger activity by exploiting empirical data that characterize EV user behavior. The second part describes the time series obtained by this simulator and its properties. We show that the power load aggregated over a number of fast chargers (after deseasonalizing and elimination of the linear trend) is a self-similar process with the Hurst parameter 0.57 < H < 0.67, where H varies depending on the multiplexing level. The main contribution of this paper is empirical evidence that a fitted fractional autoregressive integrated moving average (fARIMA) model taking into account self-similarity of the load time series can yield high-quality short-term forecasts when H is large enough. Namely, the fitted fARIMA model uniformly outperforms regular ARIMA algorithms in terms of root-mean-square error for predictions with time horizon up to 120 min for H >= 0.639. Moreover, we show that the fARIMA advantage on average grows as a function of the Hurst exponent H. Computational experiments demonstrate that this edge is stably greater than 1.1% and can be as high as 5-7% for some scenarios.