In this paper, we break the exponent (d + 1)/2 for some distance problems in the spaces over arbitrary finite fields. We also obtain new extension theorems for paraboloids and spheres in odd dimensions. Our L 2 → L r extension theorems for paraboloids in odd dimensions improve significantly the exponent obtained by the first listed author. Our L p → L 4 extension theorems for spheres in odd dimensions break the Stein-Tomas result toward L p → L 4 which has stood for more than ten years. It follows from the results for spheres that there exists a different extension phenomenon between spheres and paraboloids in odd dimensions, namely, the L p − L 4 estimates for spheres with primitive radii are much stronger than the optimal results for paraboloids given by Mockenhaupt and Tao. We will provide connections between the Erdős-Falconer distance problem over finite fields and extension conjectures for paraboloids and spheres. In addition, we also consider the problem of product of simplices in F d q and related topics. Our method is a combination of techniques from harmonic analysis over finite fields, methods from spectral graph theory, and some tools from group action theory and algebraic combinatorics. 1128 2107 under the assumption |A| ≪ q 7/6 due to Iosevich et al. [33].