Actor Rajinikanth paid a heartfelt floral tribute to the late Jayalalithaa at her residence at Poes Garden, Chennai.