A pesar de una primera impresión que puede hacernos pensar que se trata de una forma clara de derivado de huerta, huerto ciertamente nos parece que caben dos posibilidades: 

(1) La primera, como señalamos, es considerar que se trata de una interesante muestra de una forma de diminutivo en -ola > -uela hecha sobre latín HŎRTU, HŎRTA. Se ha producido una evolución fonética con anaptixis de /i/. De *hortuela se ha pasado fácilmente a hortiuela, escrito Hortigüela según las convenciones actuales. Así pues, "huertecilla", "huertita". Esta anaptixis se debería a una asociación con una serie amplia de diminutivos acabados de esta manera del tipo Jarigüela, Torrihuela, Valdihuelo, Bardihuelo, etc., todos ellos topónimos. Cabría, dentro de esta posibilidad misma, un ligero cambio de explicación y considerar la posibilidad de una doble sufijación, primero -ijo, -ija y después ya -uela, Hortijo, Hortija, de donde Hortijuela. Después se habría producido una asimilación de este final -juela con el final -güela, -huela, pues ambos conviven muy frecuentemente.

(2) Una segunda posibilidad es ver una derivado diminutivo, en -uela, pero no sobre los resultados románicos de lat.  HŎRTU, HŎRTA, sino sobre ortiga, resultado regular castellano de lat. ŬRTĪCA, "ortiga". Las grafías con <H>  e incluso un caso con <F> en nada dificultan esta posibilidad, pues so frecuentes en derivados claros de ŬRTĪCA. la forma en diminutivo y en singular no es obstáculo, pues se encuentra paralelos claros, del tipo La Ortiguilla (La Luisiana, Sevilla), Vegas de Ortiguilla (Nombela, Toledo),  La Hortiguilla (Higuera de las Dueñas, Ávila),  etc.

Las grafías más antiguas, todas ellas procedentes del cartulario de Arlanza, presentan con unanimidad una forma Ortoiolas un tanto sorprendente y que en nada ayuda ni a una ni aotra hipótesis, quizá más comprensible en la primera. En esta grafía <I> probablemente ha de ser leída como /g/.

Con dudas señalamos como étimo la primera de las posibilidades, principalmente con la explicación con doble sufijación, sin que ello signifique una clara preferencia.