Фамилия Арекаева образована от прозвища Арекай. Оно ведет свое начало от тюркского «арык» («арак», «арек») - «река». Вероятно, прозвище отражало особенности места жительства основателя фамилии (недалеко от реки). Возможно также, что прозвище восходит к славянскому нарицательному «арека» - «небольшой частый лесок». В таком случае человек по прозвищу Арекай мог проживать недалеко от леса. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Арекаевых можно лишь на основании генеалогических исследований.