Aymar de Valence est issu de la puissante maison de Lusignan, qui provient de France et plus particulièrement du Poitou. Il est le troisième fils de Guillaume de Valence et de Jeanne de Montchensy. Son père est un demi-frère du roi d'Angleterre Henri III et s'est établi à la cour d'Angleterre aux alentours de 1247. Aymar est ainsi un cousin des rois Édouard I et Édouard II. Par sa mère, il est un arrière-petit-fils du célèbre chevalier et comte de Pembroke Guillaume le Maréchal. En janvier 1273, son père Guillaume de Valence revient de la Neuvième croisade, commandée par le roi Édouard I, et reste jusqu'à l'année suivante dans les environs de Limoges. Il est ainsi possible qu'Aymar soit né en France aux alentours de 1275. On ignore toutefois quel est son lieu de naissance : il est possible qu'il s'agisse de Valence, située près de Lusignan, d'où provient sa famille paternelle, mais rien n'indique pour autant qu'il y soit né. Par ailleurs, son patronyme "de Valence" est sans doute davantage une allusion à l'abbaye cistercienne de Valence située à Couhé, fondée par ses grands-parents Hugues X de Lusignan et Isabelle d'Angoulême en 1230 et qui est un fief des Lusignan.