In this paper we introduce and analyze an important class of (asymptotically) Stepanov almost periodic functions in the Lebesgue spaces with variable exponents, which generalizes in a natural fashion all the (asymptotically) almost periodic functions. We then make extensive use of these new functions to study some abstract Volterra integro-differential equations in Banach spaces including multi-valued ones.