Фамилия Ореховка встречается нечасто, и её происхождение напрямую связано с названием деревьев или орехов, но не всё так однозначно. В русской ономастике фамилии на -овка обычно указывают на географическое прозвище или место жительства. Ореховка — это не просто «сын Ореха», а скорее «человек из Ореховки»: так назывались сёла, деревни и хутора в разных губерниях — от Черниговской до Саратовской. Предок мог получить фамилию по названию родного поселения, а уже само село Ореховка, скорее всего, назвали по зарослям орехового кустарника или по речке Ореховке.

Менее вероятна, но возможна и другая версия: фамилия могла возникнуть как отчество от прозвища Орех или Ореховка. В старину Орехом называли крепкого, смышлёного или просто коренастого человека — по аналогии с твёрдым орешком. Но суффикс -ка в фамилии (Ореховка, а не Орехов) выдаёт скорее топонимический след, чем прозвищный. В южнорусских и украинских говорах такие формы закрепились за целыми родами выходцев из одного места.

С точки зрения словообразования, фамилия редкая: массово русские фамилии на -овка почти не образовывались, это характерно скорее для украинской или белорусской традиции, где -овка выступает как уменьшительная или посессивная форма. Поэтому носители фамилии Ореховка с высокой вероятностью имеют корни в западных или южных регионах бывшей Российской империи.

Однокоренные фамилии — Орехов, Орешкин, Ореховецкий — куда многочисленнее. Ореховка же стоит особняком: её носителей мало, и в дореволюционных переписях она встречается спорадически. Если ваши предки носили эту фамилию, стоит искать не столько ремесло или личное качество, сколько конкретное село или урочище с таким названием — именно оно и стало вашей родовой меткой.