Socknen har fått namn efter kyrkbyn. Namnet skrives i en originalurkund från år 1397 Eghby och i en annan dylik från år 1460 Ekby (Riksarkivet) . Förra leden i namnet är trädnamnet ek. Senare leden är ordet by i dess gamla betydelse 'nybygge, gård'.
Från kapell till kyrka
Under medeltiden var Ekby annexförsamling till Eks socken, med ett litet kapell av sten som var omkring 8 alnar långt och 6 alnar brett och beläget strax söder om nuvarande kyrkan. Det raserades år 1650 och stenarna användes till källarvalv i Trilleholm Ullervad. Ekby kyrka byggdes omkring 1415 och tillbyggdes 1725,15 alnar i längnden och 9 alnar i bredden. Tornet byggdes 1804, då det ersatte klockstapeln som stod väster om kyrkan. Långhuset ombyggdes då till sin nuvarande storlek. År 1504 förenades Ekby och Utby i ett pastorat. Biskop Ericus Falk, Skara, förordnade vid visitation i Ekby 1551 att Jula by och Diskarudh skulle läggas till Utby, "endr Ekby Gäll var allt for litet för att hålla kyrkoherre". Jula var förut en by till Ullervad.