Tithi birthday or nakshatra birthday?
Both are traditional. Telugu, Kannada, Marathi and many North Indian families usually keep the birthday on the birth tithi; many Tamil and Malayali families, and many families for a child's Ayushya homam, keep it on the janma nakshatra. Some families do both: the celebration on the tithi and the temple archana on the nakshatra.
If your family follows the tithi, use the tithi birthday calculator; this page gives the nakshatra dates.
How the date is found
The janma nakshatra and the masa are worked out for the moment and place of birth. Each year the birthday is the day on which the same nakshatra prevails at sunrise, in the same lunar month, at the city you choose. If the nakshatra begins after one sunrise and ends before the next, the day it begins is taken.
The Moon goes round the 27 nakshatras in about 27⅓ days, so now and then a nakshatra comes twice in one lunar month; Sankh gives the first. Many Tamil and Malayali families count the month by the Sun (the solar month); in those years their day can differ from the one shown here.
On the day
Families usually visit the temple and offer an archana in the person's name, gotra and nakshatra, and the elders bless the child. A prayer to the family deity on the janma nakshatra is considered especially auspicious for health and long life.