It would be considered random turn on. In reality, its instant turn on if your input is dc, random if ac driven.
Your concerns about turn off do not apply since this relay is not triac or scr based, it is dual mosfets which do not require the load to go through zero current to turn off.