The determination of the authenticity of extra virgin olive oils (EVOOs) has become more interesting in recent years. Italy is the first country in Europe in terms of number of Protected Designation of Origin (PDO) oils, which connects consumers to a feeling of tradition and thus to higher quality standards. This work focused on the consideration of the inorganic content as a possible marker of EVOOs. Ten vegetable oils (VOs), eight Italian EVOOs and seven not Italian EVOOs were analyzed. After pretreatment by acid mineralization, Al, Ba, Ca, Cu, Fe, K, Li, Mg, Mn, Na, P, Sb, Se and Zn were determined by ICP-OES. The electrochemical properties of a selected group of EVOOs and other vegetal oils of different botanical origin were investigated by voltammetry. Carbon paste electrodes (CPEs) were prepared. The features observed in the voltammograms reflect the reactions of electroactive compounds, which are present in the oils. A chemometric treatment of the results was performed to assess the possibility to distinguish (i) the region of provenience considering the inorganic profile; and (ii) the plant species from which each oil was obtained on the basis of the current profile registered during voltammetric analysis. Inorganic composition seems to be a useful marker for the assessment of the geographical origin of an EVOO. The EVOO-CPEs voltammetry seems to have a good ability to distinguish the plant species of origin. This method could be useful to monitor the conservation status of the oils, as the redox profile is linked to the oxidative degradation state.