This street may be named after a group of houses on Shore Road called Keadyville Terrace. However, this is not certain as they are only recorded in 1898, the same year in which Keadyville Avenue is first recorded in the Belfast and Province of Ulster Directory. The name seems to consist of the place-name Keady (Co. Armagh) combined with -ville, which is common in house-names of the Victorian era.