Do custom theme suggestions execute on every page load and does that impact performance?
To answer your questions:


Yes, it executes on every page load.
It won't impact your server load any noticeable amount.


The amount of processing power for that one function is extremely low. You could probably run it 1000 times without causing a noticeable performance it.