Si usas Python 3 puedes hacerlo muy simple usando [`datetime`][1]:

    import random
    from datetime import datetime
    
    inicio = datetime(2017, 1, 30)
    final =  datetime(2017, 5, 28)
    
    random_date = inicio + (final - inicio) * random.random()
    
    print(random_date)

Salidas de ejemplo:

>2017-02-28 03:37:36.825489    

>2017-04-20 13:50:40.700460    

>2017-05-04 18:19:15.100107  
  
>2017-02-22 11:17:24.880618    

>2017-03-28 08:32:41.075727    

>2017-05-07 11:52:06.075050    

>2017-04-29 04:32:03.593637    


Simplemente obtienes la diferencia entre ambas fechas (timedelta) y la multiplicas por la salida de `random.random` (float entre 0 y 1). Con esto obtienes un rango de tiempo aleatorio que solo tienes que sumar a la fecha de inicio.

Puedes ingresar la fecha en forma de cadena y con cualquier formato ('30/05/2017')  y también puedes obtener la salida como quieras usando [`strftime`][2] y [`strptime`][2].


  [1]: https://docs.python.org/3/library/datetime.html
  [2]: https://docs.python.org/3/library/datetime.html#strftime-and-strptime-behavior