In summer 2008, when work began on Harmony, a name had to be chosen for the project. I wanted a name with a little originality, so chose not to use a name based on the words "song", "worship", "present", or "screen". "Harmony" was settled on from a list of musical terms, initially as a codename1, but in the end it stuck.
When Harmony was first listed in the Mac App Store, we tried to list it as "Harmony" but that name had already been reserved by another application developer. In the end we settled on listing it as "Harmony Worship". The other developer's reservation on "Harmony" has now expired, and therefore we are now listing Harmony in the MAS as we originally intended.
1 Harmony was also the codename of Mac OS 7.6